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3X 84 £ (Leonardo, 7j 1170—1240) 是 中 世纪 意大利 
的 藩 名 数学 家 ,又 名 斐 波 那 契 (Fibonacci). 他 在 1202 年 完成 了 
一 本 《算盘 书 》 的 书 , 该 书 介 绍 了 印度 -阿拉 伯 数 系 以 及 东方 名 
国 ( 主 要 是 阿拉 伯 国 家 ) 的 算术 与 代数 知识 ， 后 广 为 流 传 ， 对 
传播 印度 ~ 阿拉 伯 数 学 和 把 阿拉 伯 数 学 介绍 到 欧洲 起 过 重要 
的 作用 。 

在 1228 年 完成 的 修订 本 中 有 一 个 有 趣 的 问题 : 

“由 一 对 小 钩子 开始 ， 一 年 后 可 以 繁殖 成 多 少 对 兔子 ?” 
“假设 兔子 的 生殖 力 是 这 样 的 :每 一 对 大 兔子 每 一 个 月 生出 一 
对 小 兔子 ,每 一 对 小 兔子 第 二 个 月 也 会 生出 一 对 ,而 且 不 发 生 
XT." 

据 题 意 可 作 推 算 ,第 一 个 月 里 只 有 一 对 小 兔子 ; 第 二 个 月 
它们 成 为 一 对 大 兔子 ,但 未 生殖 ;第 三 个 月 ， 这 对 兔子 生 了 一 
对 小 兔子 ,这 时 共有 两 对 ; 第 四 个 月 时 ， 只 有 第 一 对 兔子 有 生 
殖 力 ,它们 生 了 一 对 小 兔子 ,而 第 二 个 月 出 生 的 兔子 只 能 在 下 
个 月 才 会 生殖 ， 所 以 共有 三 对 兔子 ， 第 五 个 月 有 两 对 小 免 出 
生 ， 这 个 月 兔子 总 数 增加 到 五 对 ， a 
力 ;第 六 个 月 兔子 总 数 增加 到 八 对 ;…… 到 第 十 二 个 月 得 到 免 
fERRA-HH-TA SEBRETLEHA ETE. 

若 不 考虑 死亡 原因 ,根据 上 述 规律 ,兔子 的 总 对 数 按 月 构 
成 一 列 数 : 1,1,2,3,5,8,13,21,34,55,89,144,233, =, iX 
者 不 难看 出 ,在 这 列 数 中 ,从 第 三 项 起 ,每 项 都 是 前 两 项 之 和 ， 
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成 递 推 关 系 Faso FIF. 此 后 人 们 便 把 满足 Fi= 下， 
=1, Fnr LINPLUNULTLPETEEPEINETPETEE! 
COUICSE ERE C31 ME RA (Fn) RRŽZRMRAA), 
并 且 将 斐 波 那 契 数列 的 每 一 项 称 为 斐 波 那 契 数 ， 

斐 波 那 契 数 有 许多 重要 而 有 趣 的 性 质 ， 从 它 被 提出 起 的 
八 百年 历史 中 , 它 始终 是 许多 学 者 研究 的 对 象 ,即使 在 中 学 生 
的 各 种 数学 竞赛 中 ， 也 售 受 人 们 青睐 。 有关 斐 波 那 奖 数 列 的 
数学 理论 已 应 用 于 数论 、 运 筹 学 和 优化 理论 、 关 国 数学 会 从 
1963 年 起 ,还 每 三 个 月 出 版 一 期 ( 斐 波 那 契 季刊 》(Fibonacci 
Quarterly) 专门 对 这 个 数列 进行 研究 . 

本 书 试图 从 数学 竞赛 培训 的 角度 ， 对 有 关 斐 波 那 契 数列 
的 性 质 、 解 题 方 法 等 方面 , 作 焊 小 的 介绍 。 每 章 之 末 都 附 有 练 
习题 ,读者 通过 这 些 练习 ,可 以 加 深 理 解 书 中 讲述 的 方法 和 内 
容 。 


第 一 章 ” 斐 波 那 契 数 的 简单 性 质 


斐 波 那 契 数 的 性 质 ， 远 比 等 差 数 列 和 等 比 数列 的 性 质 来 
得 丰富 ， 更 令 人 陶醉 。 这 正 是 斐 波 那 契 数列 吸引 人 们 的 原因 
之 一 .然而 对 于 一 个 数学 爱好 者 来 说 ,不 能 仅 停留 在 对 这 些 性 
质 的 欣赏 上 面 ， 而 应 该 努力 掌握 在 探索 斐 波 那 契 数 的 性 质 过 
程 中 ， 所 采用 灵活 多 样 的 数学 方法 ， 并 用 以 发 现 其 他 的 新 性 
质 、 在 学 习 数 学 过 程 中 ， 这 个 想法 对 于 提高 解 题 能 力 是 有 所 
神 益 的 . 下 面 对 斐 波 那 契 数 的 简单 性 质 作 些 介绍 : 

性 质 1 ERIWER Fa- Fa Enn IBAN 
积 的 差 , 是 某 个 斐 波 那 契 数 的 平方 , 且 满 足 Fou FT Fu 
=F} (n22,n0€ N). 

斐 波 那 契 数列 的 递 推 关系 Fm Pad F, 是 有 关 计 算 
与 证 明 的 常用 工具 , 本 性 质 可 用 递 推 关 系 来 证 明 ， 

证 明 由 斐 波 那 契 数 列 的 递 排 关 系 : 

Fari E n-15 Fn, 
EnEn FnE n-i = Fn(Fns Fn) F. 

性 质 2 ”连续 三 项 斐 波 那 契 数 Fri, Fa Far 满足 关 
A FaFwi 一 到 一 (一 D)"。 即 首 未 两 项 之 积 与 中 间 项 平方 
之 差 的 绝对 值 为 1(n 之 2,nEN). 

数列 可 以 看 作 与 自然 数 有 关 的 有 序 变 元 ， 因 此 在 证 明 有 
关 数 列 的 命题 时 ,常常 可 以 考虑 用 数学 归纳 法 . 同样, 证明 与 
斐 波 那 契 数 的 有 关 命 题 时 ， 也 经 常 要 用 到 数学 归纳 法 . 

证 明 根据 数学 归纳 法 ， 


O) 当 a=2 Bj, F,F,—Fi-2—1-(-—1), 命题 成 
立 。 
(2) 设 当 n=k 时 ， 有 Fou Fea FieCTDS gp 
n=k+1 时 ， b 
FrereFe~— Fu = (Fr HF) Fe Fin 
=F pa Fr Fin Fi = Fern (Fe Frin) +F} 
= FinF eit FSI). 
Br (1), (2) 可 知 命题 成 立 . 
通过 上 面 性 质 的 证 明 可 以 看 出 ， 递 推 法 与 数学 归纳 法 是 
证 明 与 斐 波 那 契 数 有 关 的 命题 的 两 种 有 用 的 方法 . 请 看 下 面 
例题 ， 
fli Em 数列 GU, Fi=Fo=1, Frs Fan 
HEFa MAHAN E ctg4,=。，As€ (0, 7), REM, 
Ant An = An- (n HER, E n>3). 
证 明 由 斐 波 那 契 数 性 质 2， 有 
FFnrs—Fan=1l (n 为 奇数 ) 。 
Fat Pan= Var, 
FalFatF an) Pan=1, 
EnEn lS (Fann HEFa) (Enn Ean), 
FOOTER! -—F.a 


F.adF, i 
ctgÁ,ctg A, —1 E 
由 条 件 TY T F ctgAn-1, | 
Ep ctg( Ant 4,4) =CctgAn-1, 


0 A. An , An-1<= zx, 
由 反正 切 函 数 的 单调 性 ,得 4, 十 44a41== Ain 为 育 数 , 目 n 之 
3). 


$12 a b 是 方程 x? 一 x 一 1=0 的 两 根 ， 求 证 a. 8 5338 
波 那 契 数 满 足 关 系 ， 


a"=aF,„t Fa ' (1) 
P'— BF. Fa (2) 
(n22,n€ N). 


证 明 ”上 击 数 学 归纳 法 证 明 (D, 同 理 可 证 得 结论 (2). 
(D 当 n=2 时 ,由 a 是 方程 的 根 ， 
@=a+i=aF; + F TARZ. 
Cii) Mp n=k hj, A at=aFrt Fr. 
则 当 n=k+1 时 ， 
ag * a*—a(aF yk Fa) 
—oGPHF,dtaF aU —(a4-1) Fir aF r-i 
=a(Fr}t Fr) tF 
=a Fryt Fr. 

由 (i), Gi) 可 知 命题 成 立 . 

从 本 题 的 证 明 , 我 们 还 可 作 如 下 几 点 联想 . 

围 ， 上 述 结论 事实 上 证 明了 裴 波 那 净 数 的 一 个 性 质 ， 即 
aF MF. a. GFEF A) 是 公 比分 别 为 gw、 有 的 等 比 数 
列 .根据 这 个 想法 本 题 还 可 以 作 如 下 的 推广 ， 

RA ia.) 满足 ant Pan F Gan, 它 的 特征 方程 x? 
—px—q=0 的 两 根 为 .68(c、B 关 0) , 那 末 数列 (anii aant 
与 1a,44— Bast 都 是 等 比 数列 ， 

格 证 如 下 :利用 递 推 关系 ， 

,44 — (0,77 (pas d-qa5-1) — Ga, 

z(p—a)a,t qas-;. 
a+ß=p, aß=—q, 

^A R= Ba,—oBa,-,—8(a,-2a,-1) 


显 见 (a444— a4; 是 公 比 为 B 的 等 比 数 列 . 
同 理 可 证 (0544 a4) 是 公 比 为 a 的 等 比 数列 . 
乙 。 从 本 题 的 结论 a 二 aFs 十 Fn-1 
| B" BF. Fus 
我 们 将 两 式 相 碱 ,可 得 a" 一 8"= (a— B)F., 
4p 
io a—p ' 
Fei. 便 是 应 用 广泛 .著名 的 比 内 (Binet) AR. 
其 中 ob 是 方程 x? 一 x 一 1=0 的 根 ， 
_1+vV5 2101-45 
Exe Wee 


, 


因此 比 内 公式 即 为 


p= [Es) (EE)]. 

A A NS 

| F, T (a^— B"). 
比 内 公式 是 辈 波 那 契 数列 的 通 项 公式 . 它 揭 示 了 第 ”项 斐 波 
那 契 数 与 公 比 分 别 为 w. B. 的 两 个 等 比 数列 之 间 的 关系 , 据 此 
便 提 供 了 一 种 用 等 比 数列 的 有 关 性 质 与 方法 来 研究 斐 波 那 契 
数 性 质 及 有 关 计 算 的 途径 、 有趣 的 是 ， 斐 波 那 契 数 都 是 自然 
数 ,而 它 的 通 项 却 是 用 无 理 数 形式 给 出 的 , 利用 这 一 点 ， 我 们 
可 以 证 明 某 些 数 是 整数 的 命题 . 

ERI ”连续 二 项 斐 波 那 契 数 Fn, Fa 的 平方 和 仍 是 
辈 波 那 契 数 , 且 满 足 

Fit Fin =F nts; 
并 且 相 间 二 项 斐 波 那 契 数 Fan, Fai 的 平方 差 仍 是 斐 波 那 


4. 


Sos, HE Fin Fia = Fon. 

可 用 比 内 公式 来 证 明 此 性 质 . 证 明 时 需 注 意 到 a, B 
是 方程 x* 一 x 一 1=0 的 根 ， 根 据 韦 达 定 理 ，ap== 一 1:， 即 有 
a^ f^--a^*1g^*1— ( —1)*4- (—1)7* 290, 


证 明 (D PiRPFila-| 7-5» 
1 n P" N ? 
H (a +1 p +1) ] 
x [o 2a^ f" ^ B'^ qiti — 2g gen 


[ E idol 
一 于 [az 十 B” +a?" 2.- p?n*2] 


有 


一 于 [(a 一 8) (az 一 有 ent 十 ant 
+ Bo*etiae gh ote] 

[A 5 (arti gir) — geo 
idi B?" 


(a2"+1— g2511) = Fai 


T7 5 
e 命题 成 立 . 


(2) Fia-Fa-|7 
(i gan n+I 十 B2n+2 一 a2n-2 十 2an-1 g^-1 


x pem 


(ei gp 


FF (a"-1— fn) ] 


X (o27*24- B+2— a?” -2— gta-2) 
5 


— Lo (ahi at) + pq 87*)] 


e. a ?= f, 
oa ?= ~ f*— (a B) (a B) - 5. 
同 理 “一 neuem 


vs Piu —Fij- FF 5 (a? — p”) = Fo 


“ MARZ. 
性 质 4 斐 波 那 契 数 满足 关系 
Feorm= Fn-iF nt Fs. 
这 是 斐 波 那 契 数 应 用 比较 广泛 的 一 个 性 质 ， 显 然 当 m= 
n', n=n 1B ERWE Few 一 Fo 十 Fa 换言之 性 
质 3 便 是 本 性 质 的 一 个 特殊 情况 . 
应 该 指出 的 是 ， 前 面 几 项 性 质 都 是 连续 几 项 斐 波 那 契 数 
的 性 质 ,用 递 推 关 系 . 数 学 归纳 法 以 及 比 内 公式 都 可 证 明 ， 读 
者 不 妨 一 试 , 而 本 性 质 不 是 连续 几 项 斐 波 那 契 数 之 间 的 关系 ， 
用 递 推 关系 难以 奏效 ， 当然 本 题 可 用 数学 归纳 法 对 m 进行 归 
纳 ， 然 而 用 比 内 公式 证 明 也 是 相当 干脆 的 . 所 以 在 选择 问题 
的 证 法 时 ,应 该 考虑 其 合理 性 . 
证 明 FIL FatF, Fann 
= [(a"— 77) (an — B7) 
T (a*— B*)(a*1— gw*1)] 
=- [artip got cant] amphi p atem 


十 ptt —q"^ fimi gntig*] 


e (a^ "(7 a) - ^*^ (8714 f) 
—a""!fi"(1--ag) —a"B"" (1 af)) 


由 apB= 一 1, 1+ap=0, Ka ta-—f tam 5, 
B^ B--akB--—5. 


4 FasPnt Fs Fam 5 antm 一 人 W 5 Dr+m] 


po anim. 
A 命题 成 立 . 
Bii 试 证 ， 连续 三 项 斐 波 那 契 数 Fan, Fa, Fa- 
XR 
Sud FIF Fa. 
证 明 ”利用 性 质 3 和 人 性质 4, 得 
Fsn= Faran= Fn-iF nt FnF ontl 
—F.a(Fha Fia) HEFa (Fat Fas) 
= Fin (Ent Fan) +Ea— Fim 
=F} HF} ~F}. 
e RAR. 
性 质 5 EAU R Foni Fen Fynn, Fasz 
满足 关系 
Fass Fon-i—7 Foo Foni1—1. 
证 明 ”利用 比 内 公式 ,得 
Fassa Fon-i— Fon Fons 
1 [ (ones gett) (at 一 Den) 


-— (a2" BN p) (ati — ft) ] 


zs. b. (o*7*14- pu 一 Q2n+2 po —q-71 fiti gint 
5 " 


eT. 


~ flnt1 2n Q2nt1 2241 Q2n 
p*^*1- a? g?n*i-p a? gan) 
— (atrii atn gini tg 1 an- 1g?^*2) 


由 于 ag—-—1, atf-—1Xo-—atl, f*-Bt1, 
EA F'si2 Fan- 1— Fon Fa 


=> [a2" f*" (a+ B) —a?^-1 g?^-1(g*4- p*) ] 


[at p++] 


|| 


[atB+(atp) (af P] 


Al 


[1+a?—ap+ f] 


4 
5 
L 
5 
L 
5 
=L D (D I Q0] 


。。 Fonto Foen-1 7 Fas Fossil. 
更 一 般 地 ,可 得 Fars Fm FuasFaacm(—1)"*. 
斐 波 那 契 数 的 性 质 是 千姿百态 的 ， 通 过 所 举 的 例题 与 若 
和 干 主要 性 质 可 见 , 在 探索 斐 波 那 契 数 的 性 质 时 , 利用 递 礁 关系 
武 、 数 学 归纳 法 、 比 内 公式 及 已 经 证 得 的 若干 结论 是 考虑 问 
题 的 常见 途径 。 下 面 我 们 通过 这 些 常用 途径 再 来 处 理 如 下 例 
" je 
例 4 RE Fha Fer Fosti 一 Fh 的 值 是 常数 ， 其 中 
F 是 斐 波 那 契 数 (i==1,2,…). 8 
证 明 ”利用 赣 波 那 契 数列 的 递 推 关系 
FP3nti— Fos Font+1— Fs, = 
=F ann Fo (Fass Faa) 
nu Pa Finya ME 


(t28* 


NU Fain [ | 
Font Fai 


根据 行列 式 的 性 质 : 

Fai Fon |l- mn Fon 

Fassa Fanti Fons2—Fon+1 Fani — Fal 
Fony Fs, us Fon Fay 

加 Fu Ha S: id lon Fs | 

] ) Fan-1 Fas-2 

z(—1) = 
(= Fon nl 

-camz Paa, 

F, 
A Finn Fan Fa Ms 的 值 是 常数 。 
, 本 题 用 类 似 的 方法 还 可 以 作 如 下 的 推广 ， 


“对 于 数列 laha .as 是 给 定 的 , 目 满足 递 推 关系 ， 


0,4577 40541 — Bas, 
[m — Aa,0,.,4- Ba; i l 
goo D E. 
证 明 0541 — Aa, an+ + Bas 770541 —a,(4a,4,— Ban) 


ms 0541 一 Gan 0542. 
| Qn+t1 On | 
Aant1 —Ba, Aa,— Ba,-i 


ó a Gn 
*. 


Gn+2 Oni 


On41 O41 
- «D i d 
—Ba, Les |= (38) as-1 
=8 | Sn A 
O51 - On 
zB n ai | l 
Gs Q2 


yi al — Aa, a aud Ba =C . B^, 


05 Q1 


其 中 常数 C= 
Ca 05 
a541 — A4, 0,41 Bas 
B" 


"M 命题 成 立 。 


例 5 数列 lan 满足 关系 0,420,104, H 
$e Ye D 
i (0 (2) «ex(i); 
9È PELLE 则 IŽ< &A« ŽŽ. 
» 


本 题 选择 数学 归纳 法 证 明 比 较 合适 . 
WEB] (1) 3in—1, 2 时 ， 由 已 知 条 件 可 知 命题 显然 成 


iX n=k—1,k h, E 
(3) «e (H 
(5) <w< 人 (六 
将 上 述 不 等 式 相 加 ,得 
ore 


-人 
六 


-0 


an= ta >h) E) 
a) (e 
a 6) 
-人 
于 是 (2)"«a«(L)" ems, 
(2) 由 (1) 证 得 ($) ««(2). 
(s L (3) 取 n=1,2,… 相 加 ， 


8 Qn 9 
由 无 穷 递 缩 等 比 数列 求 和 公式 ,得 


5 
zG 5 7 
9 
ES 
< 5 ) = 8 _5 
xG B NE 3 
8 


Pio 在 数列 (av 和 (5,) 中 ， 从 第 三 项 起 每 一 项 都 等 
于 其 前 面 两 项 之 和 ,并且 =l, 05—2 以 及 bi=2, bso=1. ie 
有 多 少 个 数 同 时 出 现在 这 两 个 数列 之 中 《第 十 六 届 全 苏 中 学 


生 奥 林 匹 克 数 学 竞赛 WI. 2). 
证 明 an: 1,2,3,5,8,13,21，…。 


ba: 2;1,3,4, 0, 11, 18,59 
经 观察 数列 (ba) 从 第 四 项 起 ,所 有 的 项 满足 auc. cb. 
an, BP {2。}》 中 的 第 四 项 起 的 所 有 项 均 不 会 出 现在 aa Ih. 
现 用 数学 归纳 法 证 明 如 下 : 
当 n 二 4, 5 时 ， 显 然 有 a, 二 by 过 as，as 二 bs 三 as ， 命 题 成 


设 当 n=& 一 1,k 时 ,有 

Qt-s<br-1<ar-1, Qt-1<br<axr. 
将 上 述 两 不 等 式 相 加 , 由 递 推 关系 有 

Gy Da X ds, 结论 成 立 . 

可 见 只 有 1,2,3 三 个 数 同时 出 现在 lar). {bn BARZ 
zm. 

Bi] 设 (FO 为 斐 波 那 契 数列 {1,1,2,3,5,…}. 

(1) 求 出 所 有 的 实数 对 (a, b), 使 得 对 每 一 个 1， aF, 
HOF ne 为 数列 En PD. 

(2) cRIBBUR IS GESCBON (u,v), ENEA n, aF 
HoFi 为 数列 En) 中 的 项 . 

(第 22 届 IMO 由 加 拿 大 提供 的 预选 题 ) 

本 题 可 以 作 如 下 考虑 ;为 了 求实 数 对 (a,6b) ,使 对 一 切 n， 
都 有 aF ,十 bi 为 数列 {a} 中 的 项 ,我 们 先 求 出 n=1,2,3 
时 ,使 a, 十 b『 nti 是 数列 {五 小 的 项 的 数 对 (a， 2: 据 此 再 讨 
论 所 得 的 实数 对 (c, 5) 是 否 符 合 题 意 . 

解 - (1) 设 实数 对 (a, 如 ) 使 对 一 切 自 然 数 n, aF DE 
是 斐 波 那 契 数 , 那 末 当 n—1,2,3 时 ,有 


aF,4-6F,-adb-—F, (1) 
aF, +bF;=a+2b=F, (2) 
aF, T bF,—2ad 35 Fi (3) 


(1) 十 (2) 推 得 (3) 式 , 故 Fi 十 ,= 下 。 先 证 明 下 标 k, 
s,! 只 有 如 下 两 种 可 能 性 ; 
s=k+1 s=k—1 
[二 hk 十 2 或 1 一 十 1 
vo 出 斐 波 那 契 数列 递 推 关 系 , 有 
Fi= Fiat Fo, 
得 Frt FiS Fiat Fo. 
不 妨 设 s>&R， 显 然 有 !>>s， 于 是 有 1 一 R+2, 1 二 s 十 1。 否则 
Ihk-4-2, I>s+1; Bj 1—2-—5h, 1—1s. 5 Fiet Fi Fi- 
+F FH. 


s=k+1, s=k—1, 
d fopa 同 理 s<& 时 ,有 D 
G) 4 s=k+1, l=k+2 时 ， 

m 

a+2b= Fi. 


车 k=1, WA a—1,5—0. 

X k=2, M a=0,b=1. 

di k>2, 则 将 两 式 相 减 ,得 b= Fria Fr. 

当 (a, b) 取 (1， 0) 或 (0, 1) BE, aF ,十 Fi 显然 是 
Fa 中 的 项 . 

35 (a,b) W (Fr-2,Fr-1)(k>2,kE N) N, 

由 性 质 4, 

GF toF r= PeaF nt Fe n= Fus. 

a 符合 条 件 的 实数 对 (a,5) 为 (0,1), (1,0), (Fr-z 
F,.,)(k»2,h€ N). 

Gi) 4 sek—1,I—k41H. 


[9t b Fs 
la+ 2b F4. 
E k=2, MA a=1,b=0. 
4k h2, 则 将 两 式 相 减 , 4 b= 一 Fo, a=Frt Fes. 
aF ,+oF, = (Fet Fra)F .~—FeeFntl 
=F,F t Fra(F,~— Fan) 
e FIF. PE. 
= (Fr-1HFr-2)Fn—Fr-2F -1 
= Fr- at Fr-2Fn-2. 
vo a E S S a T Feb FieaFua 
Fuss. 
Fí AF Fr oF aa FeiFvad Fes sa 
! zu. 
BD Frrn-s<aF, HOF ,+ «F2. 
ft aF t bF uua 不 是 斐 波 那 契 数 , 综 上 所 述 , 满 足 条 件 的 
实数 对 为 (0,1)、(1,0)、(Fia, Fr-1) (k>2,kE N). 
(2) 求 正 实数 对 (4,0) 使 对 一 切 自然 数 n， Wat ols 
Té 3E QUIBSOZR, BEES n—1,2,3 时 ,有 


uFitvFi-uctv-F, (4) 
uFitvFi-udt4v—F (5) 
LEE uPic 4nd ops Fy (6) 


显然 [>s>hk 之 1. 
将 (6) Xx3 一 (5)Xx5 一 (4) x7, 得 
F,—5F,—TF,— 
当 /之 s 十 3 时 , 由 斐 小 那 契 数列 的 递 推 关系 ,得 
3F~5F,—7F:2>3F ,1s—5F ,~—7F 
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—3FGG443F40—5F.,—1F, 
z(3F,,—3F))--(2F,4,—2F,)-Fauu —1F4 
=3Fnt2F + Fn 
=4F a E2FSQ10—1F, 
=4F,+6F,-1—1F;>0. 
Bl 12s4-3 时 ,不 满足 3—5 F F=. 
又 车 1 二 s 十 1 时 ， : 
3F.—5F,—TF,-—3F,4—-5F,—TF, 
—3F.Q1—2F.—UF, 
=F,1—2F,-2—1Fx 
=F, 3 —F,-2—1F<0. 
6 bs. 
4 l=s42 it, hE a ELSE SEES 
SFi—5F e —1TFr=3 F5 F TFR 
=F, +4F,1—7Fe=5F, s+4F, ~?7Fi=0, 
由 所 :十 4F 一 7F 得 hs 一 2， 
由 5F, V FAF Lam FE. f hbs—3. 
于 是 满足 条 件 的 k 值 为 k==s 一 2. 
5Fit4Fr-a STF, AFuaGm2F. BI 
2E PF, Er- Fs, 由 斐 波 那 契 数 的 性 质 ， 
k—2=1, k=3, s=5 


pr 

4 十 4 一 5， 

经 检验 ,根据 性 质 3, 得 
uFi toFin = F+ Fin = Fonn 

加 ”满足 条 件 的 正 实数 对 为 (1, 1) . 


得 4=v==1. 
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例 8 一 个 990 AERIAL P(x) 满足 P =F 
RR 二 992,993,…,1982。 其 中 {Fa 为 斐 波 那 契 数 列 ， 由 下 述 
定义 : 太一 271, FauacFdFS n=2,3,4, 
试 证  P(1983) — F,44—1. (€ 25 Æ IMO 预选 题 ) . 
dXi—^IÜURB)AGSGAXPISÉO y 二 Q(x)， 它 的 图 象 上 有 
[x Q(x) ], i 二 1,2,3,4 相 异 四 点 , 那 末 多 项 式 函 数 可 以 写 为 
a (xx) x x3) (x —24) 
een) (xi 一 %2) (x — xg ) 1 — x4) QC) 
(x — x1) (x — xp) (x — x4) 
(x2 — x1) (x2 — x3) (x — x4) Q(x) 
(x—%X1) (x— x2) (X— x4) 
T (x4— 21) (x4 — x2) (x4 — x4) Q Cra) 
(x —23) (x— x2) (x— x3) 
T (x4— 23) (x4 — x2) (x4 — x3) Qla). 
TARQ() & EAE Hix, QG)] i=1,2, 
3, 4DU ja AE Eg Ab AS EX, 故 Q(x) 是 所 求 函数 . 根据 这 个 设 
Af RT HE AR. n ACRES] APRES ERG y 一 已 (x)， 如 已 知 项 数 图 象 
上 [xi, P(x)] i1==1,2,…,n 十 1,n 十 1 个 相 异 的 点 , 那 末 它 便 
可 以 写成 ; 
P(x) 
(x—x3) (x— xg) (x— x4)" (x— x4) (x x1) P(x) 


(x1 — x2) (x1 — x3) (Xi 一 X4) (X1 — Xn) Gn — Xnt1) 


q Gro) Gg) Qa) n Qe xs) xai) 
(Xs—X1) (xo— x3) (xa — 54) *** (x3— x4) (X2— X241) 
(xx) (xx) (x—24) -(x—x,) (x54). — 
(x3—23) (x4 — x2) (xa — x4) ** (Xs— xn) (Xs— X441) Pos) 
"— 
(x— x) (x— x) (x—x4) -(x—x 4) (X— Xnt+1) 
(xa — 31) (xa — X2) (xa — x3) ** (Xa 32-1) (Xa — X241) 
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P(x,) 


X P(x,)d- 

(x— x) (x— 32) (x —25) (x— Xn-1) (x— 24) 
roam) Ga Aa) Ge m) Oa tii) (Xati — n) 

XP(x,4). 

以 上 便 是 生地 插值 公式 本 题解 题 途径 是 由 牛顿 插值 公 
式 先 给 出 满足 条 件 的 990 次 者 的 多 项 式 函 数 P(x)， 然 后 再 
利用 辈 波 那 契 数 的 性 质证 明 结 论 . 

证 明 令 P(x) = 
(x— 993) (x— 994) (x—995) -- (x— 1981) (x— 1982) Fus 

(992—993) (992 — 994) (992 —995) --- 
(992 —1981) (992 — 1982) 
(x— 992) (x — 994) (x—995)--- 
(x—1981) (x— 1982) F 
+ (553— — 992) (993 — 994) (993—995) °” 
(993 — 1981) (993 — 1982) 
(x—992) (x—993) (x— 995)--- 
(x— 1981) (x— 1982) F 
TOS —992) (994—993) (994—995) — '^* 
(994— 1981) (994— 1982) . 


Te 


(x—992) (x—993) (x — 994) --- 
(x—1980) (x—1982) F 
+ Tigs1—992) (1981 —993) (1981— 994) -- TE 
(1981— 1980) (1981— 1982) 
(x—992) (x —993) (x—994)--- 
(x— 1980) (x— 1981) F 
t-(1983—992)(1982—993)(1982—994)« "t 
(1982—1980) (1982 —1981) 


OM 989 - 988-2 >» 
P(1983) 一 73.3989 - Su — Fas 


991-989. 988-52- 1. p. 
ju " 


991 - 300 988251 p 
*-3.1-1-2--987.988 ^" 


— 991 - 990 - 989 - 987.2 -1 F 
995 
3*2-1-*1*2-:-986 - 987 


apes | 
991- 990 - 989.…3 1 F, 
989 - 988 - 987…3. 2.1， ni 
991 - 990 - 989.…3 ° F 
1982 
990 - 989 - 988-2 - 


99 
=$ (一 1)! Cio F suat Figs. 


十 


MEKAR F= yp (p), 得 


P(1983)=— 7 $ (—1)* Chí as9241 


i=u 


] 38 ， 
-75 > (—1)! Cha Bt F isss 


991 
a (一 1)! Chaa’ 
her 


—Jgc p SI CO Cin P Fs 
= pac gym 
十 F198 
uS A p, 1 p=1- 3T 5 ca 


z% P(1983) e —— a??? 。 p" 


1 g , 
apo p> a Fiss 


1 
=- gp tt gy PF Fil. 


^0 P(1983)= Fig4—1. 

在 探求 斐 波 那 契 数 的 简单 性 质 时 ， 我 们 所 用 到 的 数学 工 
具 都 是 大 家 所 熟悉 的 ,如 数学 归纳 法 .用 斐 波 那 契 数列 的 闻 扒 
关系 进行 式 的 恒 等 变换 、 用 比 内 公式 将 问题 转化 为 等 化 数列 
的 问题 以 及 利用 已 经 获得 的 性 质 来 证 明 新 的 性 质 等 。 这 些 性 
质 的 证 明 一 般 来 说 是 比较 轻松 的 . 

例题 6.7.8 都 是 国际 中 学 生 数 学 竞赛 的 试题 ， 这 些 试题 
都 有 一 定 难度 ,有 的 甚至 百 思 难 得 一 解 , 这 个 情景 在 我 们 学 习 
数学 的 生涯 中 经 常 遇 到 ， 那 未 一 个 好 的 念头 或 解 题 灵 感 怎 么 
会 出 现 的 呢 ? 在 著名 美 籍 印 沁 利 数学 家 泪 刊 亚 (George Po 小 
ya, 18871985) 的 名 著 《 怎 样 解 题 ) 一 书 中 ， 曾 奉献 给 我 们 
一 些 数学 解 是 经验， 在 “怎样 解 题 " 表 中 ， 他 指出 如 果 你 解 题 
时 遇 到 困难 ,就 考虑 “你 以 前 见 过 它 吗 ? 你 是 否 见 过 相同 的 问 
题 而 形式 稍 有 不 同 *"“ 你 是 否 知道 与 此 有 关 的 问题 ?你 是 否 知 
道 一 个 可 能 用 得 上 的 定理 ?" 回 顾 例 题 6.7 .8 的 解 题 途径 ， 会 
发 现 与 波 利 亚 的 说 法 非常 吻合 .证明 斐 波 那 契 数 的 解 题 方法 
常 可 由 此 类 解 题 途径 获得 启迪 . 

此 外 ,前 面 一 些 性 质 与 例题 ,我 们 仅 给 出 一 种 解法 ， 然 而 
研究 斐 波 那 契 数 的 方法 还 是 比较 多 的 ， 例 如 在 例题 中 用 数学 
归纳 法 证 得 的 结论 ， 读 者 还 可 以 尝试 用 比 内 公式 去 求 得 另 一 
证 明 . 


e 
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练习 一 


. 裴 波 那 契 数列 为 ， Fl= Fs=1, Fnrs=F nt Fns 


试 证 Eri r-o Fk aFh, 223 . (—0*1, 


€, 有 是 方程 x?—x—1-70 的 两 个 根 ， Fan(n=1, 2, e) 为 辈 波 那 
3. : 
试 证 (F,—aF,) 5E {Fr 一 BFn-1) 为 等 比 数列 。 
。 数 列 {an}: di 一 1，an 一 1 十 1 : 
Qn-1 


试 证 oo 一 


. 用 数学 扫 纳 法 证 明 性 质 4、 性 质 5. 
. 用 比 内 公式 证 明 性 质 2. 
。 试 证 斐 波 那 契 数 满足 关系 式 


[x 表示 不 超过 x 的 最 大 整数 


P" EB. Li=1 ,L2=3 ^Laiac Lac Lai 


( 重卡 斯 数列 ) . 
求证 G) La=a"+ p, citm i Be 


Gi) L»-[an]4- ite, 


. 试 证 FA =F aF m M Fon (mn), 


其 中 FiESEQBSURC. 


。 试 证 Fr:Fm—FrFm-!=(—1)tFm k(m»k), 


其 中 Fr 是 斐 波 那 契 数 . 
斌 证 Fi—2F,3,—2F.).4-F,3,—0, 
其 中 Ex 是 斐 波 那 契 数 。 
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第 二 章 ” 斐 波 那 契 数 列 通 项 


在 第 一 章 , 我 们 曾经 利用 斐 波 那 契 数列 的 性 质 ， 
a^ F,a4-F,, B'—F.BT F.A 
得 到 表示 它 通 项 的 比 内 公式 


四 


n a5 (a^ — 8") . 


不 言 而 喻 ,有 了 通 项 公式 ， 在 解决 有 关 斐 波 那 契 数 的 问题 时 ， 
要 方便 得 多 了 . 

应 该 注意 到 ， 斐 波 那 契 数列 的 递 推 关系 式 是 一 种 特殊 的 
二 阶 线性 递 推 关 系 式 ， 接 下 来 考虑 的 是 ， 对 于 递 推 关系 式 为 
on+2 一 -ant+l 十 Bao 这 样 一 般 的 二 阶 线性 递 推 关系 式 如 何 求 
它 的 通 项 呢 9 对 于 as+x 二 Aanyx-1 十 Ban+s-2 十 … 十 Pa 这样 
的 k 阶 线性 递 推 关系 式 如 何 求 通 项 呢 9。 再 如 果 递 推 关系 式 是 
由 分 式 形式 甚至 根 式 形式 给 出 的 数列 ， 需 要求 出 它 的 通 项 公 
式 ,应 该 怎样 想 办 法 呢 ? 我 们 现在 就 来 考察 这 些 问 题 . 


$2.1 用 特征 方程 的 方法 求 通 项 


求 grip 二 Aants-1 十 Bantt-2 十 … 十 Pa 这 类 此 阶 线性 递 
推 关 系 式 给 出 的 数列 通 项 ， 一 般 常用 特征 方程 的 方法 .如 已 
知 al Gs, Gg 及 Gney = Aanst Bas444- Can 由 比 内 公式 的 启 
示 , 考 虑 是 否 存在 x, 使 aa 二 x" 满足 递 推 关 系 式 ， 
Wi x 大 0, 将 au x" 代入 递 推 关 系 式 ,得 
xt Axt- Bx" CY" (1) 
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两 边 除 以 Xx", 整理 得 
x— Ax?— Bx —C-0 (2) 
我 们 把 方程 (2) R79 BE OE AX (1) 的 特征 方程 ， 一 : 般 
k 阶 线性 递 推 关 系 式 awi4 二 Aantt-i1 十 Bantx-s 十 … 十 Pa 的 
特征 方程 为 x*— Ax*-1— Bx*-?—...—P-—0, 
显然 ,满足 方程 (2) 的 根 xl, 必 满 足 递 推 关 系 式 (1), 即 有 
xy = Ax tH Butt Cut ,这样 我 们 就 证 明了 x 是 存在 的 . 
车 特征 方程 (2) 有 三 个 相 异 的 实 根 o, Xg DIU] 
an=C1X? 十 CoXx? 十 Cax3 (3) 
亦 满 足 递 推 关 系 式 (其 中 C1、Cs.Cs 是 任意 党 数 ) 。 
因为 x1, xa, x, 是 方程 (2) 的 根 , 所 以 有 
Xi—Ax’— Bx —C=0, 
xp = Ax?}+?+ Bx?ti+ Cx?, 


xj— Axi— Bx —C —0, 
xi 3-4 xit? Bxit 4 Cx; 
— Ax$— Bx4—C-0, 


人 +24 Bxg*1--Cxg. 
而 将 (3) RRA 
Aan+2+ Ba, 44- Ca, A[Cix?t?+ Cox?* ? -- C, x3*?] 
+ BC, xt 1. Coat Cs ap] 
T C[C, x? - Ca xt -Cyx7] 
CE A x+ B x4 Cx] 
T CS[ A x3 t? +B x? Cx] 
+CsL A x$ ?-- B x5**4- Cx3] 
—Cxt** Caxt Caxt = auis. 
BE G) 式 满足 递 推 关系 式 . 
当 (a,) 除了 给 出 递 推 关系 式 外 ,还 给 出 初始 条 件 a, aa, 
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0, 过 ,对 (3) 式 取 n=1,2,3 时 得 疗程 组 

Ga 十 Caxa 十 Caxs 一 0t 

Cixi-- Cod - Cox 05, 

{Cix + Coxi4- Cubo ds. 

解 出 Ci, Ca, Ca 的 值 ,就 可 以 求 出 as 二 Cix? 十 Cox? 十 Csx8, iX 

时 启 通 项 公式 既 满 足 递 推 关 系 式 , 又 符合 初始 条 件 ， 因此 它 是 

数列 的 通 项 公式 . 

可 以 证 明 , 若 xi 为 方程 (2) 的 两 重 根 或 三 重 根 时 ， 则 有 
f(x) 9xi— Axi—Bxi—C=0, 
f'(a) 3x1 24x, — B0, 

[e =x — Ax — Bx 一 C 一 0， 


f'(xj)53xi—24x,—B-0, 
f" (x) 93 - 2x, —244:0, 
因此 , 除 有 2 满足 递 挫 关系 式 外 ,还 有 nx? 、n《n 一 1)x? oit 
证 递 推 关系 式 。 从 而 特征 方程 有 二 重 根 或 三 重 根 时 ,有 
a, Cx? + Conx? + Cat 

或 a,22 Cyx? - Canxt d- Can(n — 1) x, 

用 初始 条 件 亦 能 用 解 方程 组 的 方法 确定 C, Ca, Ca, R 
得 满足 初始 条 件 a, 65,05 及 递 推 关系 式 as43 二 Aantz 二 Banti 
十 Cas 的 数列 的 通 项 公式 .一 般 称 x. xx. x 为 特征 方程 的 
解 ， 称 《3) 式 为 满足 递 推 关系 式 的 通 解 。 把 由 初始 条 件 确 定 
通 解 a, 一 Co 十 CsXx? 十 Cax3 的 系数 Ci,C2,Cs 后 ,所 得 的 代数 
式 称 为 特 解 . 这 就 是 通常 所 称 的 求 递 推 数 列 通 项 的 特征 方程 
方法 ， 有 了 这 种 方法 ， 就 能 求 出 由 线性 递 推 关 系 式 给 出 的 数 
列 的 通 项 

例 1 设 数列 {os} 满 足 包 一 0 一 1,63 一 2,3ants 一 40+2 十 
Gn+1 一 20n。 求 通 项 公式 an， 


或 


* 23 a 


解 ” 由 特征 方程 32 一 4x2 一 x 十 2 一 0， 解 得 
ael, xml, =F, MAREA 
a,7-Cix? d- Conx?+ Csx3, an=Ci+C2nt+Cs: (-iy. 


从 而 将 a1 1,05221,0322 代入 通 解 
C+C, =$ Ca 一 


C20: 3 Cal, 
Inde 
C3 Ca 3:077. 
解 得 


所 以 - — isn- 2L (—RY | 


-—prrieeo (x T 


502 数列 a 满足 a, 05772, Sites pem 


REMAR. 
解 ” 特 征 方程 x* 十 x 十 1==0 的 根 为 
1,7c08 27 +i sin?E, 
2x 


2x 
Xs 三 COS 2 i sin“, 
? 3 3 


* 24 *. 


所 以 通 解 为 as Citt Can, 


=Ç; (costz +isin zua) 


十 Cs(cos ui sin d ) x 


AANE RANT Ci、C。 是 任意 常数 ,不 妨 取 
G=}, C , f a,—cos Tm 是 满足 递 推 关系 的 解 . 再 


取 C=- ，Cs: 一 一 二 ， 由 通 解 得 ou 一 sin 275. m 也 是 满足 
—S - MEE 


24,7 C, cos d ZH po sin 277 


3 
这 种 实数 形式 ,将 a 二 1, a 二 2 代入 通 解 
{C cos tO sin Zi, 
C, cos 47. 十 Casin 5 2, 
C. ，w 3 
| eg C2: 一 1， 
G w3 n 
urge 
解 得 Ci 一 一 3， 
(o. 
所 以 aQ— —3cos ra ACE sin M 


一 般 地 说 ,特征 根 为 虚数 时 ， 科 一 r(cosb 十 isin0) , x= 


. 25 o 


tf (cosÓ—isin6)., B uum (xt-x1), vm ur (xt—20) v 


满足 递 推 关系 式 。 而 w= Ton, v, = r"sinnQ, 于 是 通 解 便 可 
以 表示 为 实数 形式 ax 一 Ci r"cOSn0 十 C。r"sinnn0. 有 了 求 通 
解 的 一 般 方法 , 可 以 解决 一 些 与 通 解 有 关 的 递 推 数 列 的 问题 ， 
BI E {xn}、{yn} 为 如 下 定义 的 两 个 整数 列 
(00037, Xil, Xnt2=Xntit 2X8, 
yim, Ya, Yny2=2Ynn F 39a. 
Bn. (x). 1,1,3,5,11,21,43, 
{Ya}: 1,7,17,55,161,487, *. 
试 证 “除去 1 以 外 , 不 存在 任何 同时 出 现在 两 个 数列 中 
的 数 ， 
证 明 (x) 的 特征 方程 为 x? 一 x 一 2 二 0， 方 程 的 根 为 
X172, x= —1, 
数列 x) B8 829 x, 0C, 1 2" Co - (71). Bi 
初始 条 件 x1 二 1, Xs 二 1， 解 方程 组 
Tp cd 
4C C51, 


EN 
C. 


277 —— 


Mod) 的 通 项 公式 为 ”xn 一 于 [2" 十 (一 D"-9]。 


{ya} 的 特征 方程 为 y2 一 2y 一 3 一 0. 
方程 的 根 为 y, 3, ys —1. 

数列 Gr.) EROS y. 01 * 3" 十 Ca: (-0*. 
由 初始 条 件 1 二 1, ys 二 ?7， 解 方程 组 


'* 26* 


ACRES f 
9C +C:=7, 
-2 
得 | 
C:=1, 
e 0 的 通 项 公式 为 yo= .3 二 (一 1)", 


现在 证 明 不 存在 同时 出 现在 两 个 数列 中 的 数 . 用 反 证 
法 , 设 A= Yn. 
WA 2?" 一 2. 3" 一 (一 1)* 十 3 (—1)*7. 
(1) EnH, mS. 
ghi gn [(—-1*43(—0) 7] —2, 
(2) Æ n 为 奇数 、m 为 偶数 . 
2713m [(=1)"+3(~1)"]=1, 
posu uen S T 
2"-2 一 2Q 十 1. 
左右 两 边 奇偶 性 不 同 ,矛盾 . 
(3) 3E n S BUG, m 为 偶数 ， 
2 一 3 一 二 [( 一 D "十 3 (—1)"]=2, 
FA. 
(4) E nU, m 为 奇数 
-$-L[CDM3: (—1)71——1, 
2? 1-3"—]-(4--1)"—1—48R—2-2(2R— 1), REN. 
与 (2) 同 理 仅 当 n=2,m=1 时 成 立 ， 综 上 所 述 , 扣除 第 一 项 
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Js X 除 第 二 项 外 ,不 存在 同时 出 现 于 两 个 数列 中 的 数 。 


82.2 用 变换 的 方法 求 通 项 

等 差 数列 、 等 比 数列 是 大 家 比较 熟悉 的 数列 。 通 过 变换 
的 方法 ,把 递 推 数 列 转化 为 等 差 数列 或 等 比 数列 ,然后 来 解 是 
这 是 求 递 推 数列 通 项 的 一 种 常用 方法 .尤其 是 非 线性 的 这 推 
效 列 ， 经 常 需要 考虑 这 种 方法 ， 下 面 情 看 用 这 个 方法 来 求 斐 
波 那 契 数 列 的 通 项 ， 并 试图 探索 用 变换 方法 求 通 项 公式 的 实 
质 ， 本 | 
F= Fn- tF n-o, ig pn E KF r-i, 得 
F,KF, am OMK)F, M FS, 


FEKF'aT REF p Feu]. 
如 果 能 存在 常数 及 ,使 得 
"E SS 
SERES | 
问题 就 能 转化 为 “所 ,十 天 六 :一 (1 十 玉 )[ 严 十 天 已 
令 za 一 五 ,十 天羽 1， 
便 得 到 us (14 K)us, 


显然 (uu) 是 等 比 数列 ， 这 样 问题 就 易于 解决 了 ,而 常数 人 K 
能 通过 解 方程 Ko Le RII. 故 一 般 先 通过 待定 系数 法 ， 


然后 通过 变换 把 递 推 数列 转化 为 等 比 数列 或 等 差 数 
.转化 是 数学 解 题 的 基本 思想 ， i HUE QUERI, 
nbi Tut 


Lo PBRA4O 
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AR 
E a 


| d0-45 
Boe s 


它们 是 X2 一 X 一 1 一 0 [d WF. 由 F,—F,a4MF, 得 
F,—aF,4-(1—a)F, Fas BF, tFn, 
Fy-aFu am É(Feceb p Fes) BG mn F n), 

令 u,—F,—aF,, 得 i 1 
u= uni (uu) ERER. O u= pu, Rh 

u=F,—aF;=1—a=ß, ^ us = ^71, 
R.-eabPiiBt 
aF,- rma? F,-2= f^-?a, 
Pao Fa- e= PB" a, 
aF at Fie flg"7?. 

把 上 面 (n—1) 个 等 式 相 加 ,得 
F,—o^71z ^4 a4... + fta”, 

F,2- 7-1 B*7?a3- ep fÉlan-?4- armi 


等 式 右边 是 公 比 为 分 的 等 比 数列 , 求 和 得 


im &h-(2) ee E 


1]—— 


B 
即 F= yp (ep), RREAK ERIE E k 
那 契 数列 的 通 项 公式 | 


例 4 EA (a4 ai—P, a447.4a,4- BCAs&0), 
R “数列 dan 的 通 项 。 
解 (1) 车 4=1 即 是 等 差 数 列 ,其 通 项 即 为 
a, —P-- (n— 1)B, 
(2) 车 AA 用 变换 的 方法 ,在 递 推 关系 式 两 边 加 .上 大， 


得 
gasn+K=Aa,t+B+K=4 (an+ B+E), 
4 .B-K 
Y K= A , 
, _ B 
解 得 K=- 


于 是 an tK=4(lan tK). 
设 b.—aQ-K, bn 就 是 等 比 数列 ba=b - It75, RD 
ar=(a +K) - A" 1 —K, 
“ 数列 {an} 的 通 项 公式 为 ， 
P+(n—1)B Am, 
an 一 
le: Aci jii a Atn, 
例 5 已 知 数列 ao,ai,a2,…,an… 满足 关系 式 (7 一 an+l1) 
e (2 十 ao) 一 18，1 一 0,1,2,… H ao 一 7 


ROLLE 1 e Li. Bi. 


Go 一 4 a1—4 an 一 4 
E 令 名 = 一 ， 则 变换 关系 式 ,得 
一 1 ERE 
peo )(e+ E) Mm 
(35,44 —1) (65, t 1) 5185,64, 
整理 得 3ba+1ı —6bn —1=0, 


51 一 20。 十 3 
由 例 4 结论 可 得 
b.m (27*1—1), n—0,1,2,*. 


"s bot bitb, =L $ (2x*1—1) 
3 k=l) 


= 也 (27*2—5— 3), 


— CR ERE 


Go 一 4 a1—4 an—4 


即 


=> (25*?—5—3), 


n7—0,1,2,*--. 


$16 数列 fa 定义 如 下 : feci, fi- C, C 为 正 整 数 ， 
满足 f.—2f..—f.ik2(n22), 
试 证 fifuacf. fa€ {fn}. (英国 1985 年 数学 竞赛 
试题 ) . (7 
证 明 BURCHIEXURCE RM, 8 
fn fim fifi 2, 
令 b,—f.—f.au,. 8 
on 一 -1 十 2， 即 (b, 是 公差 为 2 的 等 差 数列 ， 
b,2b,3-2(n—1), 5,—C—1, 
o fe—feisC-—-ib/b2(n—1). 
$ n-1,2,7«,n & 38 
f.—fo—n(C—1)-2[14 24 (n—1)] 
得 通 项 为 ， 思 一 *C+ (0-1). 
于 是 fifi [kCt Ck — 1) * 1L C 1) C. &?], 
经 变换 [&C-- (k—1)?]E(&4- 1) C-- &?] 
z[EC--R(R— 1) 1]C-- [&C--k(k —1) ]?— f, 
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HH A—RCHTR(R—1)4-1, 故 命题 成 立 


82.3. 斐 波 那 契 数 与 组 合 数 


观察 图 中 杨 光 三 角形 所 画 的 斜 线 ， 就 会 发 觉 斐 波 那 契 数 
与 组 合 组 之 间 有 着 内 在 的 联系 . 


C8=1, 
C-1, . 
CH-Ci-141-2, 
C$H-Ci-142-3, 
CH CkE Ci R34 125, 
C! 十 CI 十 C3 一 1 十 4 十 3 一 8， 
CCI+C: 十 C3 一 1 十 5 十 6 十 1 一 13. 
如 果 把 斜 线 上 的 组 合 数 相 加 , 等 号 右边 的 数 就 是 斐 波 那 契 数 ， 
把 规律 概括 出 来 就 应 该 是 如 下 关系 式 
[3-1 
F.— bx Cid 
: ES " 


e 49. 


[H] 表示 不 超过 “二 + 的 最 大 整数 . 


现 用 数学 归纳 法 证 明 结 论 . 
4 n=1 hf, 2CLa-0-F. 


aer 


D] 
n=2 时 ， 3 CLe-0- Fa, 
i^) 


假定 命题 对 n 时 成 立 , 即 


po] 
一 之 3 anas 


- 
i 


ZER 
Fac x Cia 


时 亦 成 立 , 分 两 种 情况 讨论 : 
(i) n=2m 时 


Ux] i " 
pà Ci- =) (O 1 +5 Cini 
i0 i=U i=l 
= I 十 (o NL Cua) 
-(i- $c. a) E oa 
-(i Xe) hor OR us 


= Ch. i= 1+ 3 Cim- i-2 =F ia fumi 


t=y 
—PFuu. 
(其 中 规定 Ch»: Cz1—9), 
LEE NES 


ER n=2m Bj, 满足 FERPFQ.a— "ti. 
(ii) n=2m+ 1 时 


(31 m m » 
b Cim 2 Cina LEE Cina 


- HN (Cis c CL) 
-(ie Sc) 30s 
=5 Cim- + S Cua 

i i=0 
= Fma t Fom= Fais 


E n=2m+ 1 时 ,满足 
Ps Fs-i=Fnr. 


n-l 


由 上 可 知 F,-— 2 Cia. 
Fi=F;=1, Faa-F.adF. WA 
L3] 
F= 2 [o -i-1, 
120 


现在 我 们 进一步 考虑 由 一 般 二 阶 线性 递 推 关 系 式 al 一 oaa 
=b, an= Pany qa (qu-0) 给 出 的 数列 与 组 合 数 之 间 的 关 
R. 为 了 方便 先 考 虑 稍 特殊 些 共 情况 ， 
例 7 数列 (a4; 90,771,037 p, 
054277 p0,41-- qa (pq 0) N 
试 证 Cn 一 pà Ci-t-1 pt g'. 
证 明 ”由 数学 妇 纳 法 ， 
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0 
当 # 一 1 时， 也 CH-2-1g: 一 1， 
i=) 


ai 2 Ci-.-, p? gi om p, 
i= 
FRE n—1,2 时 成 立 . 
假定 命题 对 n,n 一 1 时 成 立 , 即 
n- 
3 
Gí-177 »2 Ci... p^ Pig, 
ix 
A 
an= D Cia pa, 
10 
要 证 明 


G] 4 2 
On 4177 2 C$- p" !g! 
FRZ. 
A 
pa, gan- =p pA C-i- pta 
十 9 2 Cu-e-2p" "2g! 
Hu]. 
= 2 Ci-cipt?g 
CE " -2;-2 1*1 
T >à Cie i prr gl 
下 面 分 两 种 情况 讨论 ， 
(1) n=2m 时 ， 


NI M 
pa. qas.-1— 2 Cit p” g 
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H2 


3 n 
4 ETE 2 É 
十 EX Ci (. p^ 2;-2 q^! 
i=y 
m-l 


=È Cimi- pmi ` Cis cic p "gs 
mper > Cin-«-1 p git Xs agen el 
p 3 hs i-i pn gl eos piso gis gn 
— ph S (Cini t Ciz ) pm g/t gn 

= pnt S epi qn 3 Ci, per g! 


=m Fanti, 


BU ”为 偶数 时 命题 成 立 
(2) n=2m+1 HS 


L3-15 à 
ba.tqa, — D Cii pq 


(ct * Cia p"-21-2gi+1 


=0 


st 
<. =N Cin _ p pniti gi 


o 


+ $3 Ci ies pr™ igit 
+Š crup gi 
= pah Ë (Cat CRE, Jpg 


-= 36 。 


m 
š amp b CL d peu gt. 
i=1 


"m 
e Ci ooa pog 
im 


—02n«277da41, 

HI n Ty SPON BU. 

综 上 所 述 4,—], =p, 05:57 þan + qa, (pq 0) i, 
" 2 

n-i 
ave SE Chia pig, 

最 后 对 一 般 的 二 阶 线 性 递 推 数列 aya, a=b, an= 
Dan qa (pqs-0) 与 组 合 数 之 闻 也 有 如 下 关系 . 

例 8 数列 {ax} ;qi 二 a, qs 二 b, ass Pan H qa. pq 
0), 

试 证 


n n-1 


"2 


ix | Ux. 
a—A D Qipa B B Chip” q, 
其 中 4= 一 | "| H b |. 
Tp 2 p. Gg) 
证 明 由 数学 归纳 法 ， 
当 n=1 时， 
AX CL gi aH B SCi pg 
=- (ap—b)p+ À (pag bp) eaa, 
b i . 
当 n=2 时 ， 
1 0 
AX Gi p 9 十 刀 之 Gira p” gi 


-37> 


y ob) Gg) L g (P t aq—bp)p 
im" 
ERE n=1,2 HEY. 
假定 命题 对 n,n 一 1 时 成 立 ， 即 
«a4 X Cho mig 


n-1 
ML 


HB E Chea pena 
i- 


a, 7 4 Xo n-p iq 


i0 
n=l 


DIJ 
+B 2 o 


要 证 明 
[39] — 
an =A D Cina pr gr 
ixu 
[3] 
+B 2 Ci- pig 
亦 成 立 . 


[x] 
Past qa,.,— p (4 23 Ch- p” g! 


izU0 


n=l 


+B x P NE pra q) 


Làm! 


+e(4 3 Cupra 


{mi 
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+B(p E le, Lapin 


[x] 
+q pà Ciceapt ~ v) 
[^h 


i -2; 
Cia p* "rtt gt 
i20 E 


TB 2 Ca- p” gt 


= anti. 
由 此 可 见 01793, 03—b 054377 Pan F qa, (pqz 50) FF 
有 
ts s 
as=A D Cip"? q’ +B >à Ci. ,p" 9 
i-0 i 
dius a b 


" b 
q , 小 E TL 


这 样 ， 我 们 便 得 到 二 阶 线性 递 推 关系 给 出 的 数列 用 组 合 
数 表达 的 形式 了 .尤其 是 a=6=1,p==gq==1 时 ， 上 面 形 式 就 
是 斐 波 那 契 数 的 组 合 数 表示 式 
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练习 二 
1, 用 特征 方程 的 方法 求 下 列 数列 的 递 项 ， 


(i) {an} 满足 ai7—10,a2716,05.27405417738a; 
(ii ) (as) 满足 a1—1,a2775 ,an+2= 4an} — 4an; 
^O Qi) (as) 满足 a1— 1,0273, 622 7:26n41—20n. 
2. RiSEHRISG IGK FARAGE 
Ci) (xs) 满足 xi 一 7,xnrl 一 5yzn 十 2 - $9 1—4, 
Gi) TORSE x fix) 21982, 


—X 


Xni f(xs), SR xug81。 : 
Gii) {on} 满 足 x1=1,x2=2, — 1 十 xn-2) (n23). 
(iv) (as) HJE a= 2 2, cai iran. 
3。{an} iiL a1—3, di 该 数列 称 为 赤 森 数列 ， 其 最 初 几 项 
为 :3,7,47,2207,4870847,… 试 证 它 也 可 定义 为 4s 下,nt1 二 了 sn, 其 
中 《Fr) 是 斐 波 那 契 数 列 ， 
4. {an} 满足 a=1, an= +, 


An-l 
OghE co= is ,其 中 {Fs} 是 斐 波 那 捷 数列. 
5。{an) 满 足 M ontt En 一 , 求 数列 的 通 项 。 
A 
6. {an} iiid a1—2, 3373, 2an;9 tanı — 30n t+ 2770, 求 数列 的 通 
项 . 


7. {an} 满足 aa, an= n 求 数 列 的 通 


3G. =1) 
8. EC 满足 G17—1,üp, THER 
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第 三 章 “ 斐 法 那 契 数 的 求 和 


求 和 问题 是 数 鹿 学习 乃至 高 等 数学 研究 中 的 一 个 重要 课 
题 。 如 何 求 斐 波 那 契 数 的 和 呢 ? 

学 习 等 差 数 列 和 等 比 数列 时 ， 我 们 已 经 积累 了 一 些 处 理 
数列 求 和 方面 的 经 验 ， 人 处 理 斐 波 那 契 数 的 求 和 问题 将 尾 借 这 
些 经 验 与 方法 作 某 些 延 拓 , 现 分 述 如 下 . 


083.1. 拆 项 消去 法 


将 数列 的 每 一 项 拆 成 芳 干 项 的 代数 和 ， 在 把 数列 各 项 相 
di un dd cM 种 常用 方法 , 庄 
3 一 2 3 qui _ 1 i T 
Re ,n) js Ex kR—1 Ek 然后 在 求 


(na 一 D) 项 和 时 ,消去 许多 项 , 得 结果 为 ! 一 二 的 ， 根 据 这 个 想 
法 , 我 们 来 求 一 些 斐 波 那 契 数 的 和 ， 

(1) A n AEREA Kf, Fo PFESEF,. 

根 据 裴 波 那 契 数列 的 递 挫 关系 Fui Fan tFn H 
已 ,一 下 ws 一 局， 这 就 导致 我 们 产生 用 拆 项 相 消 的 方法 来 解 
决 前 n 项 斐 波 那 契 数 求 和 的 念头 ， 


En=F nF n. 
将 上 面 n 个 等 式 两 边 分 别 相 加 ,得 
Fit Fate En = Frl. 
(2) 下 标 为 奇数 的 前 nn RE o C fe 
FitFst FA. 
由 递 推 关 系 式 Fai Fon~ Fon- A 
Fi Fs, 
FQ—F.—Fs, 
F;-F,—F,, 
Fon-1= Fon — Fan- 2. 
将 上 面 n 个 等 式 两 边 分 别 相 加 ,得 
FQBRFHESeGBRFa Fu. 
在 性 质 (1) (2) 的 解 题 过 程 中 , 就 使 我 们 悟 出 斐 波 那 契 数 
及 有 关 数 列 求 和 的 一 种 常用 的 想法 . 
p jXuEPFHRPFITeéBFi-F.F.a. 
证 明 本题 用 拆 项 相 消 法 来 证 明 ， 由 斐 波 那 契 数 性 质 1， 
Fi=F Fr FF r1, 4Ẹ 
Fi=F:F;—F:F;, 
undo ad 
FiFJF.aG—F.F.,a, 
将 上 面 n 一 1 个 等 式 两 边 分 别 相 加 ， 并 注意 到 Fi=FF，，, 
可 推 得 
Fit Fite tF} SEF, Fran. 
上 上面 便 是 前 n Be TVs 
例 2 试 证 明 
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arcctgl 王 arcctg2 十 arcctg5 十 arcctg13 十 arcctg34 十 …， 
式 中 这 些 整 数 是 裴 波 那 契 数列 中 相间 出 现 的 那些 数 . (美国 
数学 月 刊 , 问题 征 解 第 3801 题 ,第 45 卷 11 A). 
本 题 即 须 证 明 arcctgFs=arcctg Fatarcctg Fstarc 
ctgF,d-arcctgF,-4- e. 
我 们 发 现 
了 an 有 an+l 十 1 


arcctgF an ~arcctgF anti—arcctg P 
2n41^ £4 2n 


FF id 1 


2n-1 


一 arcctg 


根据 斐 波 那 契 数 性 质 5, 
Fonto on-1— FonF iil, 
有 FonFonsit =F ons2F 2n-1, 
于 是 arcctgF», —arcctgP,,.,—arcctgF,i. 

上 式 给 我 们 提供 了 一 个 拆 项 消去 法 的 依据 ， 如 果 你 记得 
的 话 ,在 本 书 第 一 章 例题 ! 中 有 结论 ;A 十 Aw+1 一 An-1, 其 中 
nj, n3, H ctg, = Fn. EXE, H Aanst assa 
Aon 便 可 得 arcctgF 5,4 HarcetgF ansa =arcetgF on 这 就 是 
上 面 所 推 得 的 关系 式 。 现 在 我 们 给 出 证 明 如 下 ， 

证 明 由 上 述 分 析 , 有 下 面 关 系 式 

arcctgF a —arcctgP;,4,—arcctgF 2r+2, 

B R-1,2,--,n, 
arcctgF,—arcctgF,-—arcctgP, 


arcctgF,--arcctgFy--arcctgP,, 
arcctgF,,—arcctgF;,,1-arcctgPF intz. 
把 上 面 n 个 等 式 两 边 分 别 相 加 ,得 


arcctg a —arcctgF, —arcctgP, —arcctgF,—-.« 
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—arcctgP,,., —arcctgP 2445, 

即 arcctgF,--arcctgP-4- --- +arcctgF onn —arcctgFa 
—arcctgF 2nt2, . 
当 gno h} arcctgF antz 趋 于 0， 


m arcctgP,,,—arcctgP,, 
" 人 Tes 
命题 成 立 ， . 


83.2 应 用 公式 法 


经 常 注 意 积累 数学 的 有 关 性 质 . 定 理 . 法 则 ， 在 解 题 过 程 
中 尽量 运用 熟悉 的 性 质 . 定 理 . 法 则 ， 将 提高 解 题 的 速度 与 质 
E. 在 我 们 得 到 一 些 斐 波 那 契 数 的 求 和 公式 以 后 ， 计 算 有 些 
ATERRAR, 也 可 以 考虑 用 已 知 的 结论 ， 
2G) 下 标 为 偶数 的 前 n p OR deze 
. Fs 十 十 … 二 Foy. 
” 当 问 题 提 出 的 时 候 , 我 们 马上 会 要 到， 在 已 经 求 得 Fi 十 
FEES FIF ed FS 的 求 和 公式 后 ,只 要 作 
差 便 能 求 得 下 标 为 偶数 的 前 ”项 斐 波 那 契 数 的 和 . 这 是 一 种 
利用 已 知 结果 来 推导 未 知 结论 的 解 题 方法 . 
V FF e Fa-Fail, 
Fit Fat Fa. 1—Fa, 
将 上 述 两 个 等 式 两 边 分 别 相 减 ,得 
Fay Feed Fu—Fau-—l. 
(4) 下 标 为 38(R 一 1， 2, e, n) 的 前 n AU UA Jede, 
Fat Ft. 二 Fer. 
利用 斐 波 那 契 数列 的 递 推 关 系 , 得 
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Ft Fs=Fs, FaBFRF. 0, 
Fss-a Psi Fas, 
把 上 面 % 个 等 式 两 边 分 别 相 加 ,得 
Fst Fit Fam VERF) (Fit Fs) m 
TOO sr Fn-1) 


显然 Fat Fit b Fam LUE FiEFy Fu), 
利用 已 知 结论 , 人 i 十 Fs 十 … 十 Fsn 二 Fant2s 一 1， 
^ Fi Fet Fam iiU. 


例 3 试 证 明 Fi Faot Fa Faot Fo Fap eet Fon Foni = 
Fia-l, 
证 明 ”由 斐 波 那 契 数 的 性 质 4, 
Fmin = Fn- nt FIFsa, 
得 Poen=Fnrn= Fn-iF nt FaFa. 
于 是 ， 有 F,FQTPF.F.—F, 
FF.EPQF.,—F. 
Fon-2F on-1t Fon-1F 2n=F4n-2 
Fon- ont ForFor =F an 
将 上 面 2n 一 1 个 等 式 相 加 ,得 
2(FiFst FF, FUEL tF onf ont FanF 2nt1) 
>F FoF on F onti (Fst Ft Fettet Fan) 一 下 2。， 
vo FotFit Fettet Fin= Fanal, 
E 2(F Fot FoFst F,E C b FonF2nt1) 
masa 71) Fonon, 
由 斐 波 那 契 数 性 质 4, 得 
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Fani Fonti)i2n T Fit Fini, 
XH FaFa F1) EA 
E onf onse F mnl. 
e 2(FFotFFy+F;Fit FF) 
= Fint Fins HF onF onn 1 
=F oa (Fonrt Font) Fal 
=F op Fonto H Fint! 
= Finna l HEF ina l E2 FnM). 
^ F,FyzEFFSEPQE Mb FoF onn Faut, 


$3.3 比 内 公式 法 

利用 已 知 求 和 公式 的 方法 是 一 种 有 用 的 求 和 方法 .但 是 
这 种 求 和 方法 需要 在 熟悉 已 知 的 斐 波 那 契 数 求 和 公式 基础 上 
才能 进行 , 如果 这 一 条 件 不 具备 , 解 题 思 路 就 会 受阻 ， 比 如 在 
RE Fit Fotoe HEr Fot Fite Fon 及 古 s 十 Fo 十 … 十 
Fon 的 和 的 基础 上 ， 若 再 按 原 来 方法 求 型 如 Fet Fortet 
Far 的 更 一 般 情 况 下 的 斐 波 那 契 数 的 和 ， 就 比较 国难 .我 们 
能 不 能 把 问题 转化 为 等 比 数列 求 和 呢 ? 由 此 , 我们 想到 了 比 内 
AR. 


N eub. n.n 
仔细 观察 比 内 公式 Fu (on- Bn, 


1 十 w 5 1 一 5 
a=— EET Cosas ME 

就 会 发 觉 它 揭示 了 第 n 项 辈 波 那 契 数 与 公 比 为 w、 有 8 的 两 个 

等 比 数 列 之 间 的 内 在 联系 , 据 此 想法 , 比 内 公式 便 为 我 们 提供 

了 一 种 将 斐 波 那 契 数 求 和 的 问题 转化 为 等 比 数列 求 和 的 方法 

了 .比如 我 们 兽 经 推 得 
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Fyt Fett Fanm (Fana), 


根据 比 内 公式 Fam (I7 A 
Fyt Fett Fg, 

mg Got patr) — (Bb pe ++ B")] 
= Em B'Q —B) I 

5L 1a 1—f 

注意 到 au、 是 方程 x? 一 x 一 1==0 的 根 , 有 a 十 B= 二 1, af 
一 一 1 1—o?-(1—a)(14- a4 202) 2B - [ (1-0) 4- (14- 
a)]—28(14-a) 228-4-2ag—2(B—1) — —2a, 

1 —a?= —2a,1— ?— —2f, 


于 是 F+ FA ers 二 Fn 
=f a’ (1—a”) _ | 
/5 —2a 一 20 

1 
24/5. 

1 
24/5. 
一 村 (Fits 一 Fa) = wa 1), 


z= 


[-e*(1 -a**) - (1 -8*9)] 


[Car+ — g3n*2) EX (a? — B?) ] 


IR, 使 用 比 内 公式 ， 把 问题 转化 为 等 比 数列 求 和 , 一 般 
RAMAH, 

(5) FA tk(h— 1,2, n) A n A ERR Je 3c dde 
如 Fat Fet Fite tFin 
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gie REL d e Gai yA 
来 求 和 ， 注 意 到 a0 一 一 1， 有 at= E — p = 二 
a 


=l (a*4- a+ e +a] - (P+ p+ BP e po)] 


= | 本 | 
A5 1 —a* 1—g* 
e ER E ES 
«5L 8 一 1 a*—1 
v af—o?* o?—(14-a) (19-2) 53a4-2, 
[jg B*—3B-2, 
"^ Fat Fet Fiott Fan 


ET (dug dE) 
~ 5\38+1 3a 1 
"D | Gar 0 (06 G8TD.] 


M5 (384-1) (3a 1) 
=! 
5 
. 3a 十 1—3 gin *1— gin 3 B—14-3 DB4n+1 十 p^" 
1+3(a+ £) 3 9a8 
u 1 3/ 5 —3(agtn*1— f4n*1) — (at”— Br) 
E 一 5 


ECF ant Fa), 


WEE RRE, 3F anri t Fass,—3 能 被 5 整 


除 . 
按照 比 内 公式 的 方法 ， RETOUR ;+ Fs 
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Fue Foo (5Fonts 十 4Fsn 一 5) 等 


$3.4 数学 归纳 法 


通过 观察 .猜测 并 用 数学 归纳 法 来 证 明 , 这 也 是 研究 某 些 


斐 波 那 契 数 之 和 的 方法 之 一 . 


(6) 前 n X LA SE ORAE 32 3 8940 LPS, —PF,, Fs, —Fi, 


., (—1)**!F,. 
观察 . Fi—F,=0; Fı— F+ F;=2; 


Fiı— F+} F;—Fı=— l1; Fiı— F+ F; — Fit F; =4; 


Fi— F4 Fy Fit Fe Fo=—4,., 

将 上 面 所 得 的 每 一 项 值 减 去 1, 1,1, ~2, 
—13,-«. 它们 构成 了 形 如 {( 一 D)" 严 。》 的 数列 . 
纳 法 证 明 结 论 


3,—5,8, 


现 用 数学 归 


FQ—FyjFQ—ed(—1)F2(—1)3F.40T1 


(n22). 
Hb g—2H,F,—F3-(—1)!F,1-0. 
结论 成 立 . 


设 w 二 时 ,有 


Fic Fat Fs +H (1) HF = (1) EFt, 


当 n=k+1 时 ,利用 假设 ,有 


(Fi—Fj F;— + (— DF, (—1)*? F4 


=(—1) tF- it 1+(— DP 
=(—1)* Fz: Xi d C 
MIAR. 


例 4 试 证 明 FEE FE EFE Fa 
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4(—1)"76F,.44-5] (n22). 
本 题 是 有 关 裴 波 那 契 数 高 次 短 的 求 和 问题 .。 
证 明 用 比 内 公式 及 已 知 的 交叉 项 斐 波 那 契 数 的 求 和 公 
式 ,得 


n- [45 eo» 
Mv; yp Lot sat p 3g 62r — p*x 
Here m) 


V 


glFa-C D 8 F4). 
s PIHE, = Fat Fet H Fon) 


HLF Fatt CH DPF 
SHE Fann DHE "Ft 


=- [Fentst (71) 6F»-1+5]. 


Bi5 试 证 明 nFit (n—1) Fot (n—2) Fete +2F n- 
HEFa = Fn (n3). 
证 明 ”利用 数学 归纳 法 ， 
G) ž n=1 时 右边 = 了 Fs 一 (1+3)=5 一 4=， 
结论 成 立 . 
(i) 设 n 二 一 1 时 ,有 
(k—1) F,-F (&—2) FF (k-3) F4 À RIPE Fia 


一 ss 一 (PT2) 0 (1) 
我 们 已 有 | 


* 50 * 


Fb FFQRCe4FiEFaé—1 (2) 
EO), (DARE, 
kF;-r(R—1)FzT(R—2)F,4---2FL4G4 Fr 
=F mat Fa (8-3) 5 Fia (k3). 
e ABE nh 时 亦 成 立 , 故 命题 成 立 . 


$3.5 辅助 因子 法 
我 们 曾经 学 过 等 比 数列 前 n 项 和 公式 ， 它 的 推导 过 程 是 


令 Ss 二 41 十 01g 十 919? 十 "… 十 gq" (1) 
O) 式 两 边 同 乘 以 q, 得 
qS,—a,qd- aq? - --: - a4q771 d- ag" (2) 


38 (1) — (2) x, 便 得 等 比 数列 的 前 ”项 和 公式 
= a(g") 
Sa 1 1—g (q5-1). 


记得 用 这 种 方法 ， 我 们 还 解决 过 通 项 为 w=[a 十 (一 1)d] 
“ 9" 这 类 等 差 数 列 与 等 比 数列 对 应 项 乘积 构成 的 数列 , SR BU n 
项 和 的 问题 .这 个 方法 称 辅助 因子 法 .学 习 等 比 数列 前 项 和 
公式 ， 不 仅 要 会 用 结论 ， 更 要 紧 的 是 学 会 推导 公式 和 的 思想 方 
ik. 这 种 方法 本 质 上 是 消去 法 它 在 解决 某 些 与 斐 波 那 契 数 
有 关 的 和 数 问题 时 十 分 有 效 ， 

例 6 R FigtFg te tFn lAo. 

E ”数列 (a 是 由 斐 波 那 契 数列 与 等 比 数列 对 应 项 
的 积 构成 的 ， 从 形式 上 便 会 让 人 考虑 到 用 辅助 因子 法 。 

G) a= 时 结论 是 显然 的 . 

FitFotee tEn =F anl, 
(i) q1 时 
(HO. 34 g*--q—14-0 时 , 即 ga, — B. 


9 5} >» 


令 S, Fiq- Fett Fn. u) 
qS,— Fite tE pg HEF ngt (2) 
(1) 一 (2) 式 ,得 
(1—q)S,=Fig+ (Fa— F) (Fs—F2) g t 
+(Fs—F,-1)q"—F.g"! 
—FiQgFigH Fogi t e HEF n-og” FQgtHU 
— F,q- o (Figt Fig? FL") 
T (Fritt Fng")] -Eng 
—F,.QgU?— Fg 
—FQqgdq  S.—F.aGqU 
—F,q"?-—F,g", 
TI E SE RR, 得 
(1—94—43)5,—q— Frugt — F,q"* 
E q*—a,—B, qq—140, 


— q—F,augq!—F,q"? 
TAE CS Degeq 


(Z) 当 g@+g 一 1=0 时 , qo —a, — E 的 情况 下 ,不 


Bit go co ERR 


ps sm M. al dunt us 
Fag'= gs zu ia 1,2, se 
Figt Fatet Faa 


ARG N- 


o B2. 


VU 1—2 5 
B 
a n 
2a -的 a 
5 —a 5 
aF,—nf" 
整理 得 Se PEE 
-1 -2.L... -~n 一 aF,—nf" 
=f -2.L 。。 -n= BF ,—na"^ : 
Fiat Fa ?tt Fa 5a ; 


前 面 罗 列 的 五 种 方法 是 斐 波 那 契 数 求 和 的 基本 方法 ， 下 
面 通过 几 道 例题 , 说明 求 和 时 应 该 合理 地 .有 针对 性 地 选择 求 
和 方法 ， 顺 便 指出 相 比 之 下 比 内 公式 较为 常用 . 

例 7 A CFt CFt CRF 的 和 . 

本 题 用 拆 项 相 消 和 已 知 求 和 公式 来 解 都 较 困难 . 对 组 合 
数 与 辈 波 那 契 数 乘积 求 和 , 一 般 可 考虑 用 比 内 公式 ,将 问题 转 
化 为 等 比 数列 与 组 合 数 之 积 的 求 和 问题 ， 这 样 便 可 用 组 合 数 
的 性 质 来 解 题 了 . 

解 CIFSECIFSEe CL, 

=I (Cia+Ciat +: e Cra?) 


— (CB CB CB] 
=A (Cta Cio! - Catt + Cta") 
— (Ct £'- CL EE C23 e +C3e")] 
1 "n. "n 
JglGtDt- 0*1, 
~o a p 是 x? 一 x 一 1 二 0 RR, 


. 53° e 


^ 0?—a-41, P*-Bg-1, 
FE, HGt-—- [a £']- Fs. 

6 CIFSGRCIFHRecFCI.F.. 

本 题 是 用 比 内 公式 和 二 项 式 定理 为 工具 求 和 的 .采用 类 
似 的 方法 ,还 可 以 求 如 下 一 些 关 于 斐 波 那 净 数 的 和 ， 

(1) GF CIF CLFé— t CT)" CRF n 

(2) CLE a Chf rsat Caf rigt e HORF rtn 

(3) CIF rrr CVFuidCOFag b ocu. 

现 将 上 述 和 数 的 求法 简 述 如 下 : 

(1) CIFi~ CIFieebOUHCE, 


gl (Cia Cha b (1) "Cia") 
—(CiB— CL BS (-1)*!C289] 
= | — — n - n zal —n* n 
CR 一 CO 十 二 (一 DC 一 下 
(2) CLF esot CaF rrote HORF ren 
gta Chat e Chatt. Catt") 
-Cat (CL B - CLE! c CL Bt pee 


4 Ciim +C] 
eg G1) 8G 1^ (7 81 
zb k, a. NE. 2a) — k AE 
=l (ot -otp gh) - (at— 2] 
=F Fr. 


时 然 例 7 便 是 本 结论 的 特殊 情况 . 
(3) CLF r1 — Cs Fastis t CT 1) "CZF rtn 
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mb (i - Can Crate 
T (—1)7Cza**7) + C2a* 
TP Cp C pm 
(71); - C$g*] 


1 k( 1 Nn k(1— ^ k gk 
=-zyl- 0 a)”+ 8*(1—8)*4- (a* —8*)) 


IL 1 — nk n ken k.. nk 
nro a*^4- B*a"-- (a*— B*)] 


Nb nd Bo — L7 GB) "一 ar) 
4 (a*— 8*)] 9 (7 1)*F, iE Fs, 
EELIS ME 原 式 二 FF，. 
3 n<k IN WA —— L7 (a) *(a*-* p) 
 (a*— 8*)] 2 (—1) Frnt Pr. 
例 8 计算 一 个 正 的 纯 小 数 ， 它 从 小 数 点 后 的 第 一 位 数 
起 构造 如 下 ; 小 数 点 后 第 一 位 数 写 上 Fi， 第 二 位 数 写 .上 Fo, 


sterse QGXPFREAUUE, MER Rr EFIE T Lx, 8E 
& 一 1 位 写 上 Ff tig, ;如 下 图 得 到 一 个 正 纯 小 数 ， 


8 
1 


3 
21 


0.4112359550- 
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UE BUB. 
Di 观察 正 纯 小 数 的 构造 ， 可 以 发 现 小 数 点 后 的 几 位 数 
可 以 写成 | 
S,—F, < 1071 - Fs. 10724-F, - 1077 (1) 
101S$,—F,- 10-2+ .+ Ft: 1077 4-F, 10773. (2) 
把 (1) 一 (2) 式 ,得 
0.9S,— F,- 10-!+ (Fs—F,). 107* 
TF, — F4 - 10- 十 … 
+H(Fa—F n1) © 107 F, 0e 
=F; 1074F; - 1074. F, - 107*4--. 
+F,2* 10-"—F,. 100777 
2107? - [(F, * 10-1+F,. 10724 
TES.:1077*2)--F, 1 10778. | 
+F,. 0077]— F4 ° 107771 
=F, 00777—F, «10777 PA 1071 
0.809,— F,- 101 —F,44 * 1071 F, - 107772. | 
Fi-107 15 gau: 1077t—F,. 1072-3. 


lim S,—lim 
v t ae D. 0.89 
zd. an s^ 
89 


下 纯 小 数 是 循环 小 数 , 它 的 值 为 上 
Dio 斌 证明 悲 波 那 契 数 满 足 ， 
(i REREG-AERL)^: 
1-1 Fyu-qFau =í FaFa i 
WEB] 对 i 取 若 干 特殊 值 , 观察 HET Faa 


值 情况 : 
* 58 。 


1 1 228 
EI FF; 5’ 


1 1 1 —— as 
FEE Eh + FF 18 


< F2 
1 十 3 一 一 一 212 1) 
便 推断 +3 F u- Tus Fa ( 


e 1 Fa 
,1— 9 -——— ——ntr 2) 
pi » FaF aty Fio ( 


现 根据 数学 归纳 法 , 证 明 等 式 (1). 
(1) 当 n=1 时 ,由 分 析 可 知 结论 成 立 ， 
(2) M n— IN I MENT 


1 Fa- 1 F5 2691 Une. 
n=k+1 时 ， 由 假设 ,得 


iz Fyu-iFua Fa ForriF or+8 


至 FortreF orst i 
», 


Forsi orts 
如 果 斐 波 那 契 数 有 性 质 
opt2F2r+s 二 1 二 了 FortaF2r+1， 则 上 式 便 等 于 
Earra 
For+s 


结论 成 立 了 .然而 结论 
a a e OSRITIS 5, 


e E rrF ortt 
TI sw 2 十 247 2k-8 
3 Fa- ma~ Fa Fas 


Re ParraF orsi 
PortiF 2r+s 


‘e BT e 


c € Aa o 


同班 ”用 数学 归纳 法 证 明 


a F " 
Le 1 1 ees 2n+1 , 综 
2 FaF oro Fonts RERNE 


Ur rore E Ir 


$ 习 三 
， 对 辈 波 那 契 数列 (Fw》, 求 和 

1 2 3 5 - Fais 
本 


se Fi Fami, Fap=Fpp HFa, 


iu heht, 

. RESEQEIESEBCA US) ,证明 它 的 前 ”项 和 介 于 Fari M Faa Zi. 
. 求 第 项 起 ,连续 N 项 斐 波 那 契 数 之 和 ， 

。 试 证 明 FiFat FF, +e tF on-Fen= F în. 

。 求 Fs 十 wi 十 十 Fsn 之 和 。 

， 已 知 数列 {a} 满足 aim 1, emm LE 


1 1 i 
MV ajan M a20n-1 A anas 


试 求 


， 已 知 数列 (an 满足 ai 王 1，asn 一 20so-1,a2n+l 一 an 十 22 1， 试 计算 
aG1 十 a3 十 … 十 Gan。 

。 把 斐 波 那 契 数 烈 中 的 各 数 ， 从 第 一 项 起 依次 取 奇 数 项 , 构成 一 个 正 
纯 小 数 , 它 从 小 数 点 后 的 第 一 位 起 构造 如 下 : 小 数 点 后 第 一 位 数 写 
斑 ， 第 二 位 数 写 记 9,…， 若 第 2k 一 1 位 是 多 位 数 ， 则 在 第 位 写 上 
Fui 的 个 位 数 , 第 一 1 位 写 上 2#-1 的 十 位 数 ,……, 求 如 下 的 正 
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纯 小 数 的 值 ， 


* B6 >» 


第 四 章 “” 斐 波 那 契 数 的 数论 性 质 


只 要 对 斐 波 那 契 数列 1,1,2,3,5,8, … 稍 加 观察 ， 就 会 
发 觉 它 是 按 奇 . LB. 奇 . 奇 . 偶 …… 的 规律 排列 的 ， 在 第 一 
章 所 述 的 性 质 中 ， 有 Fas Fas Finis 这 个 结论 ,该 性 
质 说 明 下 标 为 mtn M m-n 的 斐 波 那 契 数 的 平方 差 能 被 
Fom 和 Fon 整除. 此 外 我 们 曾经 得 到 前 ”项 斐 波 那 契 数 的 平 


Xmas FA—F.Fua, 公式 说 明 前 n ERRARE 


方 和 是 合 数 , 它 能 被 已 ,和 Fan 整除 ……， SERRER 
数论 方面 有 着 许多 有 趣 的 性 质 ， 下面 对 斐 波 那 契 数 关 于 整数 
论 方面 的 性 质 作 粗浅 的 介绍 : 

确定 两 数 互 质 与 否 是 数论 中 最 常见 的 课题 ， 满 足 哪些 条 
件 的 两 个 斐 波 那 契 数 是 互 质 的 呢 ? 我 们 现在 来 讨论 这 些 问 题 , 

性 质 1 相 邻 的 两 项 斐 波 那 契 数 EUR, HD (Fa Far) 
一 1# 

一 般 地 说 , 两 个 整数 和 4,8， 若 存在 整数 以 、N, 使 AM 
十 BN 二 1, 则 可 推 得 4.B 互 质 .这 是 因为 4.B 如 果 有 公 因 子 
d,W] d 能 整除 1, 可 见 d=1, dk ABER. 讨论 是 否 存 在 整 
数 M、N, 使 满足 关系 4M 十 BN=1， 是 证 明 A, B 互 质 的 党 
用 方法 . 

事实 上 , 斐 波 那 契 数 有 性 质 :,-1Fst1 一 P23 二 (一 1)". 由 
此 可 见 , 对 玉 ,,Fst1, 所 存在 的 两 数 必 、N 分 别 取 F 矿 ,-1、F。， 因 


* GSORF Fam HE. 
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此 Fa Fan ERN. 

根据 观察 ,不 仅 是 相 邻 的 两 项 , 而 且 满 足 一 EXTA 
的 斐 波 那 契 数 是 不 少 的 .如 

例 1 WWE (Far, Farto) =1,k=1,2, 

证 明 ”由 比 内 公式 ,得 


Fis— Far e Far- 
= (att pt) i (att gas) (gsi-2— pir 2) 
: =L [2a pst attt gen-2 p qu-2gaciz] 
^ 


af —1,at-d. a?- (a - 1) (a4- 1) 33o-4-2. 
2 loko L-24 (88) (a*4- 89] 


=H- 2 十 (3a 十 2) 十 (3 6 十 2)] 
adr 2 
=pl 2+7]=1, 


由 Fir FirF iml, 

f$ (Far, Fart) 71. 
” ， 上 述 性 质 的 证 明 为 我 们 提供 了 证 明 两 数 互 质 的 一 种 思 
路 ,按照 这 种 思路 ,我 们 可 用 以 推 得 其 他 一 些 递 推 数列 中 两 数 
互 质 的 结论 . 

例 2 已 知 T,—2,T,44—-T;—T,T1 . 

试 证 明 (Ts, T,)2:1,m,n€ N. 

(È 16 届 普 特 南 数学 竞赛 B 一 6,)- 

证 明 不 妨 设 m>n. - 

Taa—75—T,4,41 


. BI o 


移 项 ,得 — T.a—1-T.(T,—1) 

即 有 T,—i—9T.a(Tua-1) 

于 是 Taí—DPTQT,-Q))jmT.T iT- 一 1 一 
一 7 7 TTT 1) , 


n "Wl 
7 一 1 十 HT: 写成 Tn 二 1 十 I Ti. 


NER Ta— Tua Turn Tam TiTil, 

推 得 对 数列 {T。} 中 任意 两 项 , 均 有 
(T4, T.) 1. 

整除 问题 是 数论 研究 的 另 一 个 重要 内 容 . 斐 波 那 契 数 在 
整除 方面 的 性 质 更 是 丰富 多 彩 . 其 中 比较 重要 的 有 ， 

性 质 2 ”对 于 任意 两 个 正 整数 m.n, 若 m 能 整除 n， 则 
Fn 也 能 整除 Fa. 

性 质 2 揭示 了 确定 斐 波 那 契 数 之 间 整 除 的 一 个 条 件 ， 即 
下 标 之 间 是 否 满 足 整除 关系 . 

证 明 由 条 件 设 n=km, 对 用 数学 归纳 法 证 明 ， 

4 k=1 时 ,结论 显然 成 立 . 


RR k hj, A FuBESEER Fa 
当 取 k 十 1 时 ， 
Fas=F (pr m= FiniF mt F imf mt (1) 
HRR Fon 能 整除 五 tw Fw 能 整除 Fou uei, PA P. 
能 整除 (1) 式 右边 ， 


当 PERPE n Rh, Fa 能 整除 Fa. 
记性 质 2 为 E ml|nt*.W| Fal Fa 
pi 3 试 证 明 (Fas, Fan) =1,k=1,2, Me 
证 明 EF n-i F2 =d, dl. 
* 表示 mm 能 整除 mx。 
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d| En BER FF ue dlF,. 

I] E d] Fus, Bd Æ Fari Fa BSAF, BEND, 
Fi, Fn AR ATR. 

HE Ti EF ari Fl. 

性 质 3 Fn Fo BEEREK, 若 Fa 能 整除 F, WK 
必 有 BESEER n, 

证 明 已 知 Fn En $ n=mgtr,0<r<m, rge Z, Bi 
m 不 能 整除 *。 那 末 

FaF ngirr =F no-iF,+ PnaF tt, 

由 性 质 2, FIF, 由 条 件 Fal Fa 

可 见 FS|[FaCIP. EPI 3， 

(Fn, Fna-1)=1, 4% Fn F, FE. 

命题 成 立 ， 

性 质 3 记 作 Æ Fal Fa M min, 

由 性 质 2. PER 3 可 以 推 得 Fu 整 除 Fn 的 充 要 条 件 是 m 
整除 w。 根 据 这 一 结论 ， 便 可 以 推出 辈 波 那 契 数 有 关 整 除 性 
质 许 多 有 趣 的 性 质 , RED. 

若 ” 是 异 于 4 的 合 数 , 则 PS 也 必定 是 合 数 . 这 一 性 质 即 
说 明 斐 波 那 契 数 中 有 无 穷 多 个 合 数 ， 并 且 人 性 质 也 日 未 了 下 标 
的 数论 性 质 与 斐 波 那 契 数 的 数论 性 质 之 志 的 内 在 关系 . 

这 个 性 质 可 册 如 下 叙述 来 说 明 : 由 # 是 异 于 4 的 合 数 , 故 
1 一 bg, 不 妨 设 pog, WA p36EW pesca), BAF >2, H 
性 质 2, FI PA 故 Fn ERR. 

此 外 ， 由 性 质 2 和 性质 3 可 以 得 到 斐 波 那 契 数 能 被 某 些 
整数 整除 的 许多 性 质 , wu. 

F, 是 偶数 的 完 要 条 件 是 no 3R(h € IN). 

五 。 能 被 3 整除 的 充 要 条 件 是 n= 二 4k(hEN). 


Fn BER 5 整除 的 充 要 条 件 是 n==5&(kEN). 
JF. RECS 整除 的 充 要 条 件 是 n= 二 6k(k CN), 
Fa BE 13 整除 的 充 要 条 件 是 n= 二 7k(& EN), 
Xin Fı=13,7]7k 是 F| Fix 的 充 要 条 件 ， Bp 358413 | Fn 
的 充 要 条 件 是 n 二 7kh， 由 上 述 一 些 性 质 可 以 很 块 算出 前 1000 
个 斐 波 那 契 数 中 有 333 个 偶数 ， 有 200 个 数 能 被 5 整除 等 . 
BA UU Fi Fl, FF GHERFL23). 
试 证 明 ”有 唯一 组 正 整 数 a.b.m, 使 得 0a m, 0b 
n, 并 且 对 一 切 正 整 券 n, 有 下 ,一 anb" 能 被 m 整除 (1983 年 英 
国 数学 竞赛 试题 ). | 
WEB] ” 先 分 析 a.b. m 的 可 能 取 值 , 然后 再 证 明 唯一 性 ， 
Fı—ab=1—ab=0(modm), “.(m,ab)=1., 
F35—2ab^—1—2ab^z 0(modm), 由 此 可 得 
«x (1—2a57?) — (1—ab) —ab(2b—1) z0(modm)*, 
~ (m,ab) 1, 2b—120(modm), 
NX n>2 k, 
20 € F.,-24—a(n—2)50"720, FeconcDin- 1=0 
"s^ (modm), Wij 
F,—anb* =F -3+ F n-1— anb” 
=F, —a(n—2)b"-2+a(n—2)b"- 3. 
T F.4—72a(n—1)5"74- a(n—1)5"7 —anb* 
ga(n—2)5"-?-F a(n— 1) b^"! — anb? . 
=b"? (n—2) -b(n—1) —nb?] 
=(n—2)+b(n—1)—nb? (modm), 


* ab(2b5— reo ( mod SG, ab(20— 1B E RSEN; i 
f£ab(251) BON TRE FEIN. s 


ur 


经 分 析 4(n—2)--4b(n—1) — 4nb? 
一 20， 2(n—1)-d-4(n—2) — (25)? ^ n 
z(2b—1)[2(n—1)]-- 2(n—1) 4- 4(n—2) 
—[(25)?—1]1n—n 
z(25—1)[(2(n—1)]— (265—1) (20-1) * n 
十 5n 一 10 | . 
=(2b—1)[2(n—1)—n(2b6+1)]+5(n—2). 

由 于 25—1s0(mod m), 18 

F,—anb^z:5(n-—2)(mod m). 

显然 要 使 F.—anb"-0(modm). H n 可 为 一 切 自然 数 ， 

则 只 有 m=5， Bi 26—1-0(mod5), 0«b5«5, 1 b-—3,. X 
由 1—ab-1—3az:0(mod5),0«a«5, 18 

a=2, B a=2,b=3, m=5; | 

现 用 数学 归纳 法 证 明 对 一 切 m A Fa—2n-3" 能 被 5 

3 g-1,2Hj,F,—2-32-—5, 

F—2 » 2 .32 一 一 35, 命题 成 立 。 

设 当 ?一 R 一 2,R 一 1 时 ,有 
F,.4—2(k—2)3*-?z:0(modm), 
F,,—2(k—1)3*-1z:0(modm). 

M n=k hf, 

F,—2-5h.3'F.Q4PF,a—2-.hk.3* 

zF,Q,,—2(k—1)3*7 + F,.,—2(k—2)3*7? 
T2(R—1)- 3**4-2(k—2)3*7?—2 - k: 8* 

z2(k—1)- 3*1--2(R—2) - 3*7?—2h - 3* 

三 2 . 3*?[3(k—1) - (k—2) — 9k] 

m2: 3* ?(—5k—5)2 —5 2. 3*? (k-- 1) 


.. 65 œ 


zz 0(mod5), 
Md EL Y. 
由 此 可 页 满足 感 设 的 是 唯一 组 正 整数 ， 
a=2,b=3,m=5, 
H5 Ea0,a71,a,—2a, Fan- 
试 证 明  2*|a, 的 充 要 条 件 是 2* |n, 
($295 IMO si) 
证 明 ”问题 实质 是 当 和 且 仅 当 n=2*(2p 十 1)(pEN) 时 ， 
有 2*la,. 
由 ao 二 0, 宇 1 及 递 推 关系 0,—2a,-,-0,-5(n2» 1), T 
数列 的 遂 项 公式 
aus (CE 2)7- 0-7 2)" . 


2 2 
ERR 2)n- AF 2B, (D 
(1—4/3 )^— 4 一 w 2 B, (2) 


A,,B,C€N,. 

(1) (2) 两 式 相 减 , 可 得 a, B, 

(1)、(2) 两 式 相 乘 , 可 得 5-28; (—1). 
RELATA Ar 恒 为 奇数 ， 得 和 全 1(moed4) . 当 ny 
时 ,2B = 4+ 1=2(mod4), 

B, DERZ. BE n=2(2p+1) H, B, E 故 命 

Ei 2^ |a,€92* ]n p Y. 

现 对 用 数学 归纳 法 , 设 n 二 2*(2p 十 1),8, p—0,1,2,* 

当 k=0 E n 取 褒 数 时 ， 上 面 结论 已 说 明 命 题 成 立 。 

设 结 论 对 取 NX. WS : 

(1 Zy^— (AV A 2B) - Au 2B. 


* $6 - 


Ao Bas 一 24,Bs， 又 An RAB HUGE 2" B, 而 2*4 B, 
60201 B34,,277? 4B, 

BIXI—03E f Sk 3 k 2* |as(2541), 

2*11 直 gpk(2p+1)、 即 当 且 仅 当 2*1n 时 ， 

2*|a,， 命 题 成 立 ， 

TREY TEES 2. 性 质 3 之 后 , 再 观察 斐 波 那 契 数列 1.1.2、 
3.5.8.13.21.34.…， 会 发 现下 标 为 3,9，15，… 的 斐 波 那 契 
数 是 2,34, 610,…， 它 们 是 偶数 ， 但 是 不 能 被 4 整除 . 结合 
Fí|FCBRnitn 瑚 ee 的 斐 波 那 契 数 能 被 8 整除 ) ， 就 会 有 如 下 
性 质 ， 

EMI 斐 波 那 契 数 中 厅 春 在 除 以 8 的 余数 为 上 4 的 数 。 

次 为 形 如 Fa 的 斐 波 那 契 数 都 是 偶数 ， 而 形 如 For WE 
波 那 契 数 都 能 被 8 整除 .如 果 能 够 证 明 形 如 Forts 的 斐 波 那 
契 数 除 以 4 余 2, 由 结论 的 充 变 性 , 性 质 4 便 是 显然 的 了 . 

证 明 由 性 质 2、 性 质 3， 斐 波 那 契 数 PF, 是 偶数 的 充 要 
条 件 是 n=3k，81F, 的 充 变 条 件 是 n=6&8、 故 变 证 明 不 存在 
被 8 除 余 4 BUSEQEHE SEC, REGERE Fa BRUL 4 4 2。 

由 数学 归纳 法 ,证 Fass 2(mod4), 

当 n=1 时 ,万 , 二 34 圭 2(mod4) 命 题 成 立 ， 

设 2=R 时 ,有 天 rse2(mod4). 


当 n=k+1 时 ， 

Farna = Fiore =F on Fet Fas: Fy 
=F era t 13 Fas 
213 age 12 Forss 
= F+ 2(mod4)., 


“ 命题 成 立 . 
同样 还 可 以 证 明 斐 波 那 契 数 中 不 存在 能 被 17 整 除 的 数 ， 


。6? ^ 


用 上 述 方法 处 理 一 类 不 能 被 某 数 整 除 的 问题 是 比较 有 用 
的 。 
例 6 已 知 ad 一 0，an+i 一 


7 一 1,2,3…。 
试 证 明 (1)o, 是 整数 ;(2) 不 可 能 存在 整数 N, 使 1989| 


3a, 4- / 5a F4 
2 


2N. 

对 于 递 推 式 中 含有 根 号 的 数列 , KHan e XE LEES RT 
以 通过 观察 来 发 现 该 数列 是 否 与 一 个 用 线性 递 推 式 给 出 的 数 
DEI 

证 明 a,—0,0;—1,a5—3,0,—8,a521, .经 观察 (as 
iH bg a. —3a,—a, 1 2 一 2,3,…. 易 用 数学 归纳 法 
证 得 结论 成 立 . 

由 a, as 是 整数 , 易 知 a 取 整 数 . 

现 用 反 证 法 证 不 可 能 存在 整数 N, 使 1989|asw. 

如 果 存 在 No, 81989 asy, , 5 3/1989, 


3|asx, à . 
而 azv, = 303y,-1— G2m,-2= — 2v, -2(MOd8) . 
于 是 |a 3|aav -2 7, 3184, 3]as.. 但 是 a5 1, F. 
不 可 能 存在 N, Si 1989]aay. 
如 果 上 述 证 明 中 数列 的 线性 递 推 关系 式 Qn+1 二 34n 一 Qn-1 
一 时 不 易 观 察 出 来 , 这 种 情况 下 亦 可 作 变 换 来 进行 推导 ， 
由 原 式 可 得 2244430, SaF 4, 
40541 1284,4404, 1-905 —5a; t 4, 
整理 ,得 anti 38441047 05 71, 同 理 即 有 
a5 — 3d40s-14- 05-1771, 


上 下 两 式 相 减 ,有 
。68 > 


(a441— 04-1) (antt 05-1) —3a54(441— 05-1) 70, 

(a441—02-1) (0441—3a44- 44-1) 0, 

S .an#1 关 Qn-1; 得 数列 会 有 递 推 关系 

0441—3a4-4- 04-170. 这 样 便 可 推 得 On ERX. | 在 证 明 
含 根 号 的 递 推 关 系 所 给 出 的 数列 是 整数 数列 ， 一 种 常见 的 方 
法 是 将 数列 转化 为 用 线性 递 推 关系 给 出 的 数列 . 

最 后 ,关于 整除 性 质 的 讨论 , 我 们 还 会 注意 到 , EP m | n. 


FnlF。, B x- ES 会 取 什么 样 的 值 呢 ? 
例 7 试 证 明 车 4=hm(m,& 不 等 于 1), 


则 有 
F k-1 
p = CiFE-CCDER Pa. 
证 明 ”命题 与 二 项 式 系数 有 关 , 一 般 可 作 如 下 考虑 :由 第 
一 章 结论 ， 


9? F,a4- F,.,,0n— Fna Fu, 

Qn (Fna Fs )'-2 CF aF a 

V OFF aat =C iF F GV aa Fui) 
=C4F K Fh- Fu od F R Fh- Fia 

am (CIFE Fh Fac CIFRUFRAF. Sa) (1) 


X «v az gn Fa F, a (2) 
根据 a 是 无 理 数 ， 比较 (1) (DARAH 系数 , 便 有 


F r=) CEFE Fh Fra 
于 是 
e. 69 e. 


P X rg 
wl = CIFRE IPE AF 


命题 成 立 . 
在 数论 方面 还 有 -- 个 课题 是 求 两 数 的 最 大 公约 数 ， 
性 质 5 (Fn, FF. 
WEBB ”假定 nm, 由 欧 几 里 德 辊 转 相 除法 


n-—mqotr, Ocr,«m, 
m-—rigirs Oxrjn, 
?1 二 72go 二 7s Osr,«ro, 


rí-QTrQa4Qqadr Orr. 
T; 
于 是 使 得 7, 是 mm 的 最 大 公约 数 , B (m, n) rr. HE n= 
mqo ri, 得 
(Fn, Fn) m Ingens Fn) 
=(Fna-iF nt Png Fy, Fm) 
to FS Fsssv"a Pn)=1, 
A (Fa, Fn) =(Fng-1F rn Fa) = (Fn Fn), AA, (Fn 
Fn) = (Fr Fm = (EF p F,,,). 
PF ce (Fro ES Lm PF. 
于 是 便 有 (Fn, Fa) P, m Fas. 
性 质 5 提供 了 求 任意 两 个 斐 波 那 契 数 的 最 大 公约 数 的 方 
由 性 质 5 还 可 以 推 得 ,如 果 整 数 dg， 能 够 整除 FRI FS, 
BK d 必 能 整除 Farn 和 五 反之 结论 亦 成 立 ， 
这 一 性 质 由 性 质 5 是 很 容易 推出 的 . 因为 g SE SEER Fa 
和 Fa du di (Fs Fa. X 


. TO * 


(m, n) | (mt 1,5), 


HI m,n BS CZ APO RE SE ER m n, IRER R mtn FU n, 故 
(m, n) |(m4-n,n). 

由 性 质 S, (Fn, FA) m Fo dl Fs 7 (nes Fa). 
于 是 可 推 得 d|(Fntn Fa) ,反之 亦 可 用 同样 方法 证 明 ， 

例 8 (Fa :Fi=PFs=1, Frs= Fntit PF, 

R (Fisso, F106s)( 第 26 i IMO 预选 题 ). 

解 ”由 欧 几 里 德 回转 相 除 法 ， 

1988 —1960--28, 1960228 X 70, 


e. (1960, 1988) 228. 
得 (Foo, Fises) —Fa, 


如 果 仔 细 考 虑 性 质 5， 便 会 发 觉 性 质 5 与 一 开始 有 关 两 
个 斐 波 那 契 数 之 间 的 互 质问 题 有 许多 内 在 联系 . 

璧 如 两 个 连续 的 自然 数 互 硕 , 妈 它们 有 (n,n 十 1)==1， 由 
性 质 5, (FP, Fus) m Poser Fil, 即 两 个 相 邻 的 赣 波 那 
契 数 互 质 ， 可 见 性 质 1 是 性 质 5 的 特殊 情况 . 

又 如 , 例 2 的 结论 是 (Fan, Fansa) 71, 883C E (4n, 4nt 2) 
一 2, 根据 性 质 5 EA 

AF ans Fint) m F (a, ana2)7 Fool, 


可 见 由 性 质 5 亦 可 以 推 得 下 标 为 两 个 连续 偶数 的 斐 波 那 
契 数 互 质 ， 这 样 我 们 对 证 明 两 个 辈 波 那 契 数 互 质 又 有 一 个 新 
的 方法 了 ,根据 例 2 RER S, 我 们 还 马上 可 以 推 得 两 个 斐 波 
那 契 数 ,只 要 下 标的 最 大 公约 数 是 2, 这 两 个 斐 波 那 契 数 必 互 
质 ， 如 (6R， 6k+2)=2, 于 是 我 PDIU (Fer Forsa) 
=1, FF. 
1717 


9 BA L=, L3, Lai—LgadL.(RRERHDPÉ 
9D. ， "EN 
试 证 明 (DEF. W Li BERR, HAF ar 
L,) —1. Hui 
(DE F.A, La BES (PF. L)e2, 
证 明 ”我 们 已 经 求 得 斐 波 那 契 数 的 通 项 的 比 内 公式 ， 


1 n. n 


ERa 是 特征 方程 x? 一 x 一 1=0 的 根 ， 
5. 一 W5 
= 上 二 Ya ， B= JT. 

用 同样 方法 ,可 以 导 得 鲁 卡 斯 数 的 通 项 表达 式 ， 忆 ,= an 
+p". c | l 
` : L —5F—(a^4- 8")*— (a"— p”)? 

74(aB)*4- (-U*. 

由 上 式 可 知 ， 3F, REA, SF 为 奇数 ， "S 
4( 一 1)* 可 见 L, 必 为 奇数 ,否则 与 右边 的 偶数 4 v T 
li. XB FL, ETK, AEn La) =l, i 

[2834 ;为 偶数 时 , 5F3 为 偶数 ， 8T Li-5Fi-4- 
(—1)" 8 AI La 必 为 偶数 ,并 且 (F3 ,L2)= 4, (Fa Less, 

Anl R RRI, 鲁 卡 斯 数列 也 有 不 少数 论 性 质 . 
EE 14007 pow 该 性 质 可 以 由 如 下 说 明 来 解释 ; 若 
bi Lm 有 公 因 子 d， 由 重卡 斯 数列 递 推 关系 式 L。-1 
= Lan T Lys TA d 也 是 上 a4 的 因子 ， ik d 也 是 La， L ,的 公 
AF, 同 理 d 也 是 Laz L "n—-1 的 公 因 子 ， 以 此 类 推 ， fd 也 是 
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L, L BART, (15,3) e 1, 故 d 一 1， 于 是 便 推 得 鲁 卡 斯 数列 
相 邻 两 项 互 质 . 

最 后 我 们 以 斐 波 那 契 数 与 连 分 数 的 一 些 关系 来 结束 本 
x. | 

一 般 地 我 们 称 


an 
为 连 分 数 , ao.at .az、… .an 为 这 个 连 分 数 的 部 分 商 . 两 个 连续 
AIRES NES DE EA 数 的 形式 ,如 


aLi ania A SIND IE 
REB 
F 


二 


— 分 数 方面 的 性 质 . 
性 质 6 一 个 有 n 个 部 分 商 的 连 分数 , 若 每 一 个 部 分 商都 


等 于 1， 则 这 个 连 分 数 为 -二 吕 !-， 即 


T E 
WDE F, 
1+ US 
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Pi 10 一 一 一 一 一 -二 其 中 m,n 是 互 质 的 自 


然 数 .而 等 式 左 边 有 1988 条 分 数 线 ， 试 计算 ma 十 mm 一 经 的 
值 (全 苏 第 十 四 届 中 学 生 数 学 竞赛 十 年 级 试题 )。 
解 ”根据 性 质 6, 可 以 得 到 


1 三 Fons 
14 1 Fisso ° 
1+ l 
1+ 
LIAE 
Tu 


于 是 m* omn nh Figs T FiossFioso 7 Pins 
= (Fissa — F1989) (Fassa Fioss) + Pisses sss 
= Faoss F 1989 — F187 1990. 
R1 35 — 3E Hk o e PURSE c E RU ME A 
Fps n Fnr n= (= 1) 


m1) 一 1. 


*& 习 uw 
1. ER CF ion F2) 1. 
2. 在 前 100 个 斐 波 那 契 数 中 , 求 ， 
(1) 能 被 3 整除 的 数 的 和 、 
(2) 能 被 8 整除 的 个 数 . 
3. 3RCF ioo, F 2000) - 
4. 为 固定 的 正 整 数 .wo 二 0, 红 三 1， —" 1— us X(nz2). 
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试 证 明 HAA n, tuttu 是 ustuateeckus 的 倍数 
(第 26 届 IMO 预选 题 ) . 
5, 已 知 Li=1, L:=3, La,27 Ln t La EE 卡 斯 数列 ， 试 证 明 ( 工 sw 


Frnti)=1. 
6。 试 证 明 5F6n41 十 4F5w 一 5 能 被 11 整除 ,其 中 Fs 是非 波 那 契 数 ， 


T. 数列 {an} 满足 Gl 一 1，d03 一 一 1，dn+3 一 一 Ga+I 一 20m。 试 证 明 25*i 
一 7a2.1! 是 整数 的 完全 平方 

8。 数列 {fow} 满 足 ， :是 其 个 自然 数 ,而 om | Sa] 试问 “是 否 
可 以 选 定 ol, 使 此 数列 的 前 100000 项 全 是 偶数 ， 而 第 100001 项 为 
奇数 ?其 中 [x] 表 示 不 大 于 x 的 最 大 整数 (德国 数学 竞赛 试题 )。 
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第 五 章 ” 递 推 方法 的 应 用 


由 递 推 关系 式 表示 数量 关系 的 斐 波 那 契 数列 在 以 前 并 没 
有 引起 多 大 重视 和 震动 . 随 着 电子 计算 机 的 广泛 应 用 ,一 门 新 
兴 的 数学 分 支 学科 离 散 数学 开始 逐步 建立 起 来 , 这 种 用 迭代 、 
递 推 的 方法 来 研究 数量 之 间 关 系 的 手段 才 得 到 莲 勃 的 发 展 ， 
裴 波 那 契 数列 这 个 古老 的 数学 问题 才 倍 受 人 们 重视 ， 正 是 计 
算 机 应 用 的 迅速 普及 ， 使 用 递 推 方法 研究 数量 之 间 关 系 的 方 
法 提高 了 斐 波 那 契 数 列 在 数学 领域 中 的 地 位 。 本章 试图 对 递 
推 方法 的 应 用 作 更 进一步 的 阐述 . 


85.1 在 计数 问题 中 的 应 用 


组 合 数学 中 经 常 需要 研究 按照 某 种 规则 排列 的 元 录 的 个 
数 问题 ， 璧 如 斐 波 那 契 数列 , 它 本 身 就 是 一 个 计数 问题 ,而 用 
递 推 关系 式 研究 斐 波 那 契 数列 ， 就 为 我 们 提供 了 一 种 研究 计 
数 问题 的 途径 。 

下 面 我 们 用 递 推 方法 考虑 一 个 计数 问题 ， 并 试图 从 中 司 
出 一 些 一 般 思考 规律 ; 

用 1,2,3,4 四 个 数字 组 成 一 个 100 位 数 ， 如 果 不 允 许 两 
个 1 紧 挨 在 一 起 , 那 末 可 以 组 成 多 少 个 不 同 的 100 位 数 ， 

这 是 一 个 按 一 定 规则 排列 的 计数 问题 ， 如 果 一 个 一 个 地 
排 ,不 要 说 100 位 数 ， 即 使 是 要 你 计算 按 规则 排列 的 10 位 数 
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的 个 数 也 很 困难 。 若 我 们 借助 递 推 的 方法 计数 ， 问 题 便 会 改 
观 ,并 且 可 以 将 结论 进一步 推广 . iba, 表示 用 这 四 个 数字 按 
题 意 规定 方式 排 成 4 位 数 的 个 数 ， 比 如 ,一 位 数 有 4 个 ,ai 一 
4, 二 位 数 有 15 个 ，as= 15. 数 到 这 儿 我 们 就 发 现 os 的 计数 
与 a 有 关系 , 这 就 为 计算 按 规律 排列 的 位 数 的 个 数 提供 了 信 
息 ， i 

A wu m yt 

I 22 me WE. 


MES 
bv Ni N 

(1) 将 a, 个 4 一 1 位 数 末 尾 添 上 2,3 或 4, 便 可 以 得 到 
末尾 是 2,3 或 4 的 符合 规则 的 n 位 数 ， 这 样 的 数 共有 3a，-i 个 . 

(2) 末 位 是 1, 那 末 按 规则 次 末 位 不 能 是 1, 只 能 是 2.3 或 
4, 于 是 将 aa-s 个 n 一 2 位 数 ,后 面 添上 2,3 或 4, 最 末 位 再 添上 
1 便 得 到 3c,-s 个 末 位 是 1 的 2 位 数 。 根据 (1)、(2) 分 析 ， 
得 到 . 

ai 一 4，0s 一 15，o 一 36， ,d-3a,-.9 (n 之 3). 

这 样 就 得 到 了 an 与 4.-1、4w-s 之 间 的 递 推 关 系 式 ， 有 了 这 个 
关系 式 ,一 般 来 说 通过 特征 方程 的 方法 或 变换 的 方法 , 就 能 得 
到 a, 的 通 项 公式 , 即 比 较 彻底 地 完成 了 这 个 计数 问题 ， 按 昭 
这 一 思路 ， 我 们 继续 求 100 位 数 的 个 数 。 由 所 得 递 推 关系 式 
的 特征 方程 v2 一 3x 一 3 一 0， 


解 得 方程 的 根 为 aum SEND 
| ^ i a C (3521. T 3 te F= ) . 
由 初始 条 件 id, a= 15, 解 方程 组 
TD 。 


í GEL e veg 
af 91N2 a OS ANS . 
c ($221) *e(3 2) iE 
得 G= C= HS 
于 是 
" Haben MES 
42 $ 


4 217521 (3— 721 y 
42 2 ] 


Cn 


即 按 规则 排列 的 100 位 数 的 个 数 为 
一 21 十 5w 21 ava" 
42 2 
21—54/21 / 3—4/21 M* 
Es 


0100 


旺 然 , 用 枚 举 法 处 理 运 算 量 很 大 的 计数 问题 是 麻烦 的 .此 
外 如 在 计算 第 n 个 月 兔子 的 对 数 、 按 规则 排列 的 位 数 的 个 
数 、 切 4 刀 能 将 西瓜 切 成 最 多 的 块 数 等 这 类 与 n 有 关系 的 计 
数 时 ,我 们 引进 一 个 数学 符号 an MERRE n 个 月 兔子 的 
对 数 ,n 位 数 的 总 数 . 切 # 刀 西瓜 最 多 可 切 成 的 块 数 等 ， 应 该 
看 到 当 n= 二 1,2,3,… 时 ， 它 们 就 分 别 构成 了 数列 (a). HK 
再 由 特殊 情况 入 手 ,比如 由 n= 二 1,2,3 时 的 个 数 ， 研 究 每 增加 
一 个 月 .增加 一 位 数 或 添上 一 刀 , 前 后 个 数 发 生 的 变化 ， 司 出 
an 与 ou-i.ae-a.… 之 间 的 关系 ,并 用 式 子 来 表示 ,得 到 递 推 关 系 
式 .然后 设法 求 出 数列 的 通 项 ， 这 就 是 上 面 例子 的 解 题 思 路 ， 
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这 种 解 题 思路 通常 称 为 用 递 推 的 方法 来 计数 . 值得 提出 的 是 
研究 与 计算 n=1,2,3 时 的 个 数 是 很 重要 的 ， 它 不 仅 给 出 求 
数列 通 项 的 初始 值 ,而 且 是 利用 "归纳 ”这 个 数学 方法 来 获得 
on 与 04-3, 05-5, 之 间 递 推 关系 的 基础 .由 上 述 分 析 可 知 ,用 
递 推 方法 计数 的 一 般 步 又 是 这 样 的 ， 

第 一 步 ” 引入 数学 记号 co, 表示 计数 中 与 有关 的 条 件 下 
元 素 的 个 数 ， 当 n==1,2,3,… 时 ,构成 数列 an). 

第 二 步 观察 并 计算 几 个 初始 值 0,,05,05 等 . 

第 三 步 ” 找 出 cn 与 Qa-1,0r-2,… 之 闻 的 关系 , 列 出 数列 
(a) 满足 的 递 推 关系 式 。 这 一 步 是 计数 的 关键 步 骏 . 

第 四 步 ” 求 出 数列 (au) 的 通 项 . 

Bii 用 多 米 诺 骨 有 牌 〈 即 形状 为 1X2 WIRE) MEX 
的 棋盘 。 求 完全 覆盖 棋盘 的 所 有 不 同方 法 的 种 数 ， 

这 是 一 个 计数 问题 . 完全 覆盖 棋盘 所 有 不 同方 法 的 种 数 
与 棋盘 长 度 4 有 关系 ， 引 入 记号 an 表示 2 Xn WANEER 
朵 覆盖 方法 的 总 数 , 这 样 计数 问题 就 转化 为 数列 (a, REN 
的 问题 了 。 这 是 一 种 重要 的 思路 。 在 这 种 思路 指引 下 ， 就 可 
把 我 们 的 注意 力 放 到 探求 数列 各 项 之 间 的 递 推 关 系 上 . 下 面 
就 按 这 个 想法 来 解决 棋盘 履 盖 的 不 同 种 数 问题 

| SEVPPREESI S SGE S LE 牌 完全 著 盖 所 有 不 同 的 
种 数 为 av、. 

显然 2x ! 的 棋盘 ,只 有 一 种 方法 , 故 a1 1,2 X 2 的 棋盘 


VANS 


ANS 


Bi 


。 T8 ， 


为 正方 形 。 如 图 所 示 有 两 种 不 同 覆盖 方法 , 故 z=2。 
然后 考虑 一 般 的 情况 ,对 2 Xn 的 棋盘 , 有 两 种 可 能 情况 ; 
(1) 当 最 右 端 为 一 块 直 放 的 多 米 诺 骨 牌 时 ， 剩 下 的 棋盘 

为 2x (n 一 1), 故 有 a4 种 不 同 的 完全 和 覆盖 法 ， 即 最 右 端 为 

一 块 直 放 的 多 米 诺 骨 有 牌 时 ,2 xm RR, 会 有 a-1 种 不 同 的 

完全 覆盖 法 
(2) 当 最 右 端 的 为 两 块 横 放 的 多 米 诺 骨 牌 时 (如 图 2), 亚 

下 的 棋盘 为 2X (n 一 2)， 故 有 ana 种 不 同 的 完全 覆盖 法 ， 而 

注意 到 最 右 端 两 块 竖 放 ( 如 图 1), 即 是 (1) 种 所 包含 的 情况 . 

Gan 一 Cn-i 十 On-2， ai 一 1,do 一 2 
显然 2Xn 棋盘 用 多 米 诺 骨牌 歼 盖 的 不 同 方法 种 数 与 斐 
波 那 契 数 有 关 . 


C TOME 7T (g^*1— Brt1) . 


在 有 关 区 域 划分 的 计数 问题 中 ， 递 推 方法 更 显示 了 它 的 
RERE. 

例 2 一 个 平面 内 有 hn 条 直线 . 问 这 % 条 直线 最 多 能 把 平 
面 分 成 几 个 区 域 . 

解 ”由 题 意 可 知 ， 平 面 被 分 成 的 区 域 个 数 与 4 有关， 故 
HHn 条 直线 最 多 能 将 平面 划分 的 区 域 数 为 an 那 末 aci X 
东 n 一 1 条 直线 能 将 平面 划分 的 最 多 区 域 个 数 . 因为 要 将 平面 
分 成 的 部 分 最 多 ,所 以 任意 两 条 直线 都 不 平行 , 且 无 三 条 直线 
相交 一 点 .在 这 种 情况 下 ,第 2 条 直线 必 与 前 ?一 ! 条 直线 要 
交 ， 有 # 一 1 个 交点 .第 ”条 直线 被 4 一 1 个 交点 分 为 ! 个 部 
分 ,每 一 个 部 分 将 原来 区 域 中 的 一 块 一 分 为 二 ,所 以 在 as-i 个 
区 域 上 再 增加 了 4 个 部 分 ,于 是 可 得 递 推 关 系 :as 一 av-i 十 1。 


Qn— dn-1=h, da-17704-277)—]l, ***, 
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aa 一 401 一 2. 
把 上 面 "一 1 个 等 式 相 加 , 并 注意 ad 一 2， 
得 a= gn 1. 


用 递 推 方法 处 理 计数 问题 时 ， 注 意 力 应 该 集中 在 求 an, 
0,-1,0.-2, *** 之 间 的 关系 上 . 如 例 2 便 是 探求 增加 了 一 条 直 
线 以 后 会 产生 的 数量 变化 来 探求 a 与 os-i 之 间 的 联系 ， 这 
是 关键 步骤 .用 同样 想法 还 可 以 把 问题 作 推 广 , 如 ， 

空间 有 + 个 平面 ， 问 这 + 个 平面 最 多 能 将 空间 划分 成 多 
少 个 区 域 ? 

由 题 意 可 知 , 空间 被 分 成 的 区 域 个 数 与 n 有 关 , BH n 
个 平面 最 多 能 将 空间 划分 的 区 域 数 为 an 那 末 ca-1 表示 n 一 1 
个 平面 能 将 空间 划分 的 最 多 区 域 个 数 ， 因 为 要 将 空间 分 割 的 
区 域 个 数 最 多 ， 所 以 其 中 任意 两 个 平面 都 不 平行 ， 且 三 个 平 
面 都 不 共 线 ， 所 得 平面 的 交 线 均 无 三 线 共 点 ， 当 平面 个 数 由 
n 一 1 个 增加 到 nn 个 时 ， 新 增加 的 平面 与 原 n 一 1 个 平面 都 相 
交 , 有 + 一 1 条 交 线 , 由 例 2, 这 n 一 1 条 交 线 将 新 增加 的 第 ”个 


平面, 分 成 n(n 一 1) 十 1 块 ， 由 于 每 增加 一 块 平面 区 域 , 都 
使 空间 增加 一 个 部 分 ， 所 以 从 m 一 1 个 平面 增加 到 第 个 平 
Wi, 使 空间 增加 地 n(n 一 1) 十 1 个 部 分 ,于 是 得 递 推 关系 式 ， 


an= 05-1-l- n(n 1) 十 1 


1 
On — 04.177 pu jut 1; 


an-1—ar-2 = rn 1)?— iG-DLe. 


s 8l > 


i : 
—.24-i 
2 Tis 


ü5—ü01-— 3 E 22 一 


把 上 面 "一 1 个 等 式 相 加 ,得 


得 alos 


一 nn 十 5n 十 6 
pee 


HI n PERR 3T DL 2s [8] 13 a Aarre -个 区 域 . 


例 3 Ha a E SUEK EE OP a 
没有 两 个 相 邻 的 方 格 都 涂 红色 , 求 所 有 不 同 涂 色 的 种 数 . 

E ”由 题 意 可 知 ,不 同 涂 色 方法 的 种 数 与 棋盘 的 格子 数 m 
HX CBE E E BUEK 1X n 棋盘 涂 色 ,没有 两 个 相 邻 
方 格 为 红色 的 所 有 不 同 种 数 为 cv， 

当然 我 们 可 以 用 上 述 方法 寻求 递 推 关系 ， 然 而 如 果 用 1!、 
2,3,4 四 个 数字 分 别 表 示 红 ,和 白 , 蓝 . 黑 四 种 颜色 , 用 1.2.3.4 
四 个 数字 来 填 1 n 棋盘 ,问题 马上 转化 为 在 本 章 开 始 提 出 的 
四 1.2、3、4 四 个 数字 组 成 没有 两 个 1 紧 挨 在 一 起 的 不 同 的 位 
数 的 种 数 问题 。 把 实际 问题 抽象 成 一 个 等 价 的 计数 问题 便 可 
以 简化 考虑 问题 的 过 程 ,这 种 等 价 问题 的 方法 ,也 是 数学 中 常 
用 的 方法 . 

由 上 面 分 析 1x n 棋盘 按 规 则 的 所 有 不 同 涂 色 的 种 数 满 
E a,24,a5715,a,7730,-,7-3a,4-5(n2 2). 并 由 前 面 讨论 所 
得 ,用 红 , 自 , 蓝 .、 黑 四 色 将 xn 棋盘 的 方 格 涂 色 , 没有 两 个 相 
邻 的 方 格 涂 红色 所 有 不 同 涂 鱼 种 数 为 
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2 dcm 344/21 » 


42 2 


21—54/21 / 3 一 scm 
2 


qe 42 


$5.2 在 研究 数 的 性 质 中 的 应 用 — 
etsi Pe e (ES E73" 
时 , TIDETCERMEZIISE BUE TOES E IEEE DR 
但 是 不 论 ” 取 何 值 , 通 项 的 值 都 取 整 数 . 这 个 性 质 向 我 们 提供 
了 研究 某 些 含 根 号 的 数 是 整数 的 途径 . 

我 们 可 以 倒 过 来 看 斐 波 那 奖 数 列 ， 给 定 一 个 数列 的 通 项 
Assam A [Ct Y (EY n a 
费 话 明 数 列 的 每 一 项 都 是 整数 . 我 们 只 要 设法 求 册 tany moli 
推 关系 式 ， 因 为 它 的 递 推 关系 os+s= arta, 是 二 阶 线性 谦 
推 式 , 并 且 a 二 as= 1， 按 递 扒 关 系 便 可 推 得 数列 的 刍 一 项 都 
取 整 数 。 以 上 就 是 证 明 含 根 号 的 数 是 整数 的 一 种 时 路 ， 通 过 
下 面 几 个 例题 你 一 定 会 感到 在 证 明 某 些 通 项 用 芬 式 形式 、， 根 
式 形式 或 三 角 函 数 形式 给 出 的 数列 是 整数 列 时 ,是 较 方便 的 . 

例 4 已 知 数列 {an} :ai 一 az 一 Ga 一 1 


1T Gnan— 
an+ = n=3, 4 
n-2 


试 证 明 数列 (a) 每 一 项 均 是 整数 ， 

Ai mc (o) 的 递 推 关系 由 分 ) 式 形式 给 定 , 现 经 分 析 
它 还 可 以 由 线性 递 推 形式 来 表示 . - 79 

令 数列 (bn) b= bam bm 1, b 2, 


bao Abs. 3 — bn-s. 
于 是 NONE E (ibl. —b4-3) bn-2 i 
— (Aba ban -4) bn-1 
bs abs am Da ibas. 
根据 上 面 关 系 式 可 知 
当 n 是 奇数 时 ， 
bntibn-2—bnbn-1= bn-1b0n-4— bn-2bn- a= babi — bbs 1. 
2 n 是 偶数 时 ， l l 
bntibn-2—bnbn-1= bn-1bn-4— bn- abs $7 bsb2— b, bg 1, 
由 此 可 得 bn+16bm-s 一 bnbn-1 一 1, 经 变形 ,有 B 
1+ baba 


bn+1= b Cs 


”于 是 可 以 推 得 (as) {bn}, 
H b bob, 1, 0,22 便 可 得 (b) 是 整数 数列 , BI as 是 整 
.本题 还 可 以 考虑 更 一 般 的 情况 ， 

: 设 数列 {an} :ai 一 as 一 1,as 一 访 ， 


an= -十 age- igo k, p REBR, (s p) 1, 


Gn-2 


M a, 是 整数 的 充 要 条 件 为 hrp 一 1,7 是 整数 ， 
证 明 充分 性 ， 由 题 意 ， Gant10n— -27 =h+ asan- 1» 0405- =k 
十 an-19a-2， 两 式 相 减 , 得 


an+1Gn-2 十 05-105-277 0505-11" O50 5-3; 


a Stass dtas gba wd 


Gn : Og-»5 


antan- : gd di 


zin HABEN, TIU =a mpl 
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M TETEA dastana EIS 


0s 


bd cu. 


由 上 面 两 种 情况 可 知 e Een JURO ug t e 
取 整 数 可 推 得 若 cs-i as 是 整数 ， 则 an 必 取 整数 ， 而 a= 
oa 一 1, aa 一 户 都 是 整数 , 故 命题 成 立 . 
必要 性 ,as= 二 hk 十 (hk 十 p)p; 
a= Vk Gk P) [E+ pO p) 
p 


z —— 其 中 mm 一 (十 2 好 


yiti 是 整数 .由 于 a 是 整数 ， 
p| RR 1), 4$ pl, k—r—1 PENES Bp 
" (p, b) 1, Bi pl|k(k 十 1) 得 
e pikti), “hk=rp—1.- 
例 5 i x;xxye COEIPERGUED, nec 


Xa- 2Xn-1 m" 
2X4-2-— Xn-1 


o REY xoxo 的 充 要 条 件 ， IER n IURE AM 是 整 
数 (第 40 届 普 特 南 数学 竞赛 4、3). i 


解 将 x, 二 ph 


Xn 二 n=3, 4, 


2Xs ur A. 


l 2 iE 1 
Xn Xn-1 Xn-2 T 
t 1 1 1 


ES 


由 上 述 递 推 关系 ,得 ILE 


ge =e- DG 小 
Gxe-0(l-) samo 


x X1% 
= Ga x) (2x4—51).' 
4^ XL = Xi 1 
w^ Xs a, Xn CE ( ) 


当 age 1 时 , (1) 式 的 分 母 绝对 什 随 n 增 大 而 无 限 增 大 ,i 
固定 ,所 以 x。 不 可 能 对 无 限 多 个 REM. 
当 g1 kf, x= x, 可 以 推 得 Mi 一 Xe 一 … 一 %n, 故 当 x%i 取 
整数 时 ,对 一 切 n 的 值 x; 均 取 整数 . 
“” 综 上 所 述 对 无 限 多 个 ,使 x W 整数 的 条 件 是 x1 二 x。 


, em,m€Z,. 


PAEBERUR EIS — RUORERCIUN EROR, 递 推 方法 
的 应 册 亦 是 很 有 趣 的 . 

例 6 若 sinb+cosb 是 有 理 数 ， 

试 证 明 sin” 0 十 cos" 0 也 是 有 理 数 . 
. WB. 令 0.=sin" 0-- cas" 0 ,设法 寻找 on 64-1,08- a, 
之 间 的 递 推 关系 . 

ER  a,—$in*0--cos"0 

一 (sing+ cos) (sinn-10 十 COS"- 19) 
一 Siageosb(Sin 39 十 cos" -20) , 
于 是 得 到 a«,a,-1 和 a，-。 之 间 的 递 拉关系 : 
an 一 (Sinbg 十 co8g)a.-l 十 Sinbgeesba (1 二 3) 
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* aesinÜccos0 是 有 理 数 ， 
d—sin?ü--cos?0 ”是 有 理 数 . 

由 递 推 关系 式 an 二 (sin8 十 cos0)es-_1 十 sin9cos ba。 可 

Rl, On TARK. 
^ dsin"U-4-cosÜ ”是 有 理 数 . 

对 于 形 如 as 二 4%? 十 Bx? 的 数列 ， 即 ，a1= Axt Bx, 

m= Atit BA, e. BAERE RAR 
G5 4377 (X1 H X2)an41— X1X205. 
这 是 因为 
Ax? Bapt = (x,4- x4) CAxt!14- Bx?) 
—xu( Ax? Bx?). 

例 6 和 硬是 土 述 递 推 关 系 中 4B —1, x, —sin0,x,—cos 
时 的 特殊 情况 . 

更 一 般 地 ,对 于 形 如 a= Ax? PURUS 的 数列 ， 必 满 
足 递 推 关系 ， | 

Gn48 一 (Xi 十 X2? 十 Xas)an+2 一 (Xi1Xa 十 X3Xs 十 xax1) Gn+1 

3xixjXada. 

上 上面 递 推 关系 是 很 容易 直接 检验 的 . 利用 这 些 递 推 关 系 
式 ， 在 某 些 给 定 的 条 件 下 证 明 如 Axt Boc Cx$ 这 类 数 满 
足 某 些 性 质 是 比较 方便 的 . 


例 7 EX A, (25m 2)” 十 (2 sin 27)” 
+(2sin 32" n=1,2, =., 


WR (An) 满足 递 推 关系 Ang =T An l4Ant 
TAs, H. An 是 整数 . 
-87 ° 


/ 2 
证 明 令 Xi=(2 sin 2) "" x-(25 sin = , 


x -(2s sin xy s 


现 讨 论 x3 一 7xi 十 14% 一 7 i=1,2,3 noue 
ad — DH 1x77 


=(2 sin iz EC ud sy — siñ iy -7 


-(2- 2 cos 2i y (2: 2 cos rs e. 


+14(2- 一 2 cos =] si ' 


2ix 


=8( 1—3 cos < +3. cos? Nm --cos? 2:21 


一 28(1 一 2 cos 一 一 Im «cos? x) 


+14(2— —2 cos Hir) 7 


二 1 十 4 cos ES — 4cos? Im gcos? 217. 
in . 
(sin 57 十 Si ai 2 


2iz : T9. 
Sin 一 一 ibi 
uw 


68 xxx, xd — 1H fx — 10 的 三 个 实 粮 . 故 
xpt = 7x 1422114 72, 
x2+3 一 7X3+32 一 14xp*i4- Tx}, 
xpt qag e yapti 7x. 


把 上 面 三 式 相 加 ,得 (4) 满足 递 推 关系 : - 
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Anta = TAn — 14 Ant Án. 
X A= (2sin 2 zy + (2sin zy 十 (2sin E y =3, 
Ai= (2sin7 y t (zsin2y «(2 sin? 
=x x+ x=. l 
A= (2 sin 工 ) 二 (2sin2£ «(2 sin 
xs Gn xs x3)? —2 (xix +H xox4- x4x1) —21. 
由 递 推 关系 便 可 知道 


A= 2 «(2 sinž2)” +(2 sin$z)" 


了 
n71,2,*- 
都 是 整数 ， 
由 比 内 公式 PX 
Bue URN -(—MM 
Tit n Bug B C, Fs 都 取 自然 数 这 一 事实 ， SN 
联想 到 
形 如 a 一 nE m Yes 如 


5 M 取 自 然 数 ， a, 会 不 会 取 整 数 ?如 果 as 不 一 定 是 整数 ， 那 
末 对 M 附加 哪些 条 件 , 就 能 保证 as 取 整 数 ?为 了 探索 这 个 问 
B, 用 递 推 关系 可 作 如 下 思考 ， 


psu 
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(NEM n € Ee m 


= 了 2 


-(i E que cd 


1 [( 1:020 ES MEM 


ral 
/HY a-n/MAM 
ee le 


= [ It+VM a E Ha 
pee M )] 


= 二 人 E dene 
十 ML. Js K EM j^ 
-( y] 

一 0n-1 十 好 一 1 an-2 


于 是 就 得 北 推 关系 式 aua, t MT 


再 把 n==1,2 分 别 代入 


"- ze (| 


内 ,有 ol 一 1, n=l, 这 样 就 可 以 得 到 如 下 结论 。 (1) 23M XX 
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f Qn-2 (n>2). 


EAER, on 均 取 到 正 有 理 数 ，(2) 4 M=4k+]l, kE N 
时 ,数列 an) 满足 2122575 l, anan- 1t Bas 5 (n72).. BU 
lan) 的 每 一 项 都 是 自然 数 ， 显 然 比 内 公式 


e zs (te 0t] 


正 是 k=1 时 的 情况 ， 
顺便 七 考察 数列 {ua} 的 整数 性 质 ， 


—(1-4/8)*] n21,2,-- 


| 


gr F as 


MERIR R JE E Hc PEEL un 也 都 是 自然 数 ， 并 且 数 列 
{un} 有 整除 性 ， 2" 能 够 整除 Un, 这 样 我 们 就 推 得 形 如 


Zion S v-a-v s $)1 
KASE 2" 的 整数 倍 . 更 进一步 说 ,已 经 知道 | 
zd IVY io M y 
7 Zgl 2 V-C] | 
如 . 
1 f ! : FAT a HF 
FH tI D-DD" 
的 数 均 县 其 然 数 ,着 昌都 能 被 2* 束 除 , 其 中 只 要 满足 M 一 钛 二 
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L&€N BITT, d 
B CRGHOTDMENE EE, 用 递 推 的 方法 可 以 
证 明 满 足 m 


ARR: (egy «zy 
的 数列 C4) Eri REDE RR 
As PA, - “z E- diis n>2. 


— —— 所 以 如 果 在 P, 
MEN 时 , (i) RR-KA/M,K€N,Wemubmo (An) hY 
每 一 项 都 隘 有 理 数 ，(ii) RR=KVM, M=P:+4L,， K, 
LEN 时 , 则 能 保证 数列 C4.) 的 每 一 项 都 取 自 然 数 . 并 且 在 
同样 的 条 件 下 形 如 RECP VM)"—(P—V M)"] 的 数 亦 都 
是 自然 数 , 同时 都 能 被 2” 整除 . 


$5.3 在 求 值 问题 中 的 应 用 


计算 满足 某 些 条 件 的 一 列 数 :ai, aa，.…,aaw，… 中 的 某 一 
项 ,比如 azo 时 , 凭借 经 验 一 般 不 会 一 个 一 个 地 去 计算 ， 而 是 
马上 会 想到 使 用 递 推 方法 这 个 法 宝 .这 种 计算 方法 在 计算 机 
被 广泛 应 用 的 今天 ,更 有 其 重要 的 意义 ， 下 面 先 看 一 个 例子 . 

例 8 ,两 个 半径 都 为 1888 OO, OO: 外 切 ,直线 1 是 两 
AKIR, E (90, 5 01,90; WERI, REE 
(90, 5 (905,000, MER MAHI, =, TE (90:1 58 O0, cus 
和 直线 ! 相 切 , 求 @Ol 的 半径 . 

解 ” 亚 然 按 次 序 分 别 求 出 @Os.@Os、…、 直到 OO, i 
半径 的 做 法 是 不 足 取 的 .这 种 求 值 的 问题 一 般 是 研究 @O, 与 
@0.。:.@OO。-; 的 半径 之 间 的 递 推 关系 , 然后 利用 递 推 关 系 来 


，92 。 


如 图 ;4 .也 分 别 为 @O。 1 OO. as 55 1 ET) A On 作 
CD/ AB, O.-1B,O4-24 于 D.C 两 点 。 S 


. : B j 
故 AB=V (roakru 5 一 (or 3， 
* DO,-CO,—AB. 
TM Grucstr?— (rir)? (ln 
à =v (tnat rna) — hfna) s 
即 Vrani M Tans =V Faina. 
1 E. 1. 


令 an= Uu ,188a:7:a57:1,05,784-:14-a,-5 (12). 


故 满足 条 件 的 圆 的 半径 的 算术 平方 根 的 倒数 构成 斐 波 那 
RRN, 很 容易 求 得 = 
rio= quA : 
通过 例 8, 我 们 可 以 看 出 , 求 符合 某 种 条 件 的 一 列 数值 中 
的 某 一 项 , 有 时 不 必要 逐一 地 把 每 一 项 求 出 来 , 如 果 我 们 能 想 
办 法 借助 条 件 求 出 第 n 项 与 相 邻 项 的 关系 ,， 导 得 递 推 关 系 式 
后 , 便 能 顺利 地 求 出 数列 中 的 任意 一 项 , 这 就 是 递 推 方法 在 求 
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值 问题 中 的 应 用 价值 . 
Bis 在 一 次 体育 比 襄 中 天 颁 八 了 nw 个 奖章 ， 第 一 天 


颁发 一 个 加 上 剩余 的 (m 一 1) 个 的 于， 第 二 天 颁发 二 个 放 上 
剩余 的 二 ;如 此 进行 下 去 ， 最 所 一 天 ,在 逢 ”天 刚好 发 "个 奖 
章 , 问 ;比赛 了 几 天 ,发 了 儿 个 奖章 ? 
(第 9 局 IMO £656) 
解 设 第 i 天 颁发 5, 个 奖章 . 
MKE cn) 天 发 的 奖章 数 应 该 是 发 出 个 ， 再 发 独 
下 奖章 总 数 的 L. 而 剩 下 奖章 数 生 应 该 是 总 数 m MENN 
(k—1) 天 发 去 的 奖章 数 ,再 招 去 第 名 天 发 出 的 入 个， 所 以 
S, eer [n- Ss], 
Sa=n, Sic1d (m—1). 
S,-[G-)4-L(n- Ss,-&-0)]- 5-5. 
4 Se= S7 Sici 
Si 一 6 一 了 (Sa 一 6)， 
得 到 第 天 与 第 一 ! 天 所 发 奖章 的 递 推 关系 后 , 便 有 
S,—6 = ($ ) «&-9 
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SiS BS, 


A Na 
= 二 [二 (n—1) -5] E 


m-—6n-- (m—36) RO) 
(m--38) (EY ense, 
m ($) =6n—36+ 36- Gy. 


_ 7-86 


Acro 36, 


V — (14-5) tip S4 29 2 a(n—1) 


- (6n 一 36) 十 过 [258? —27n4- 74 S 6 (q— 6). 
67717 (n—6). | 
m,n 都 是 自然 数 ,7".6”-! 互 质 , 并 且 (n 一 6) «6731, 


n—& 
o« 15 S| ¿ 


由 此 可 见 使 isis RZ, RA nwe, m= 


36, 

n 共 壕 行 6 天 比赛 , 锋 发 38 只 奖章 . 

例 10 确定 mm? 十 zz KRAKE, A m IER, Bom, 
六 多 人 2 一 3 一 1 (3 22 RH EMO $3. : 
B.) 

R (m,n) 为 (—mn—m)?— 1 8$ —80ORC, Riti, 


à 


nE (1,2,-, 1981). EA (1,1); (1,2) 都 是 满足 不 定 方程 
n*—inn— m? -1 的 解 . 
s nè=mn+ mtl >m, ^A n>m, 仅 当 men-ldBN* 
号 成 立 . - 
由 于 (à —mn—m* j—[G- -m)*m(n— m)— mi] 
E mini 一 由 一 (n= zm 


` 如 果 (m,n) ÉZUERIS — A, SEDE [(no m), mlt 
是 它 的 一 组 解 ， 依 次 类 推 , [m— (n— —m), (n— m ] 也 是 方程 的 
一 组 解 ， 把 (m， MBELE, G(s) J, Eim), mj 记 作 
[F(K—1),G(S—1)], - TERE 
F(E)-F(k—1)2-F(k—2), - 
G(s) 2G(s—1)-GG—2). . 
(1, D)，(1,2) 是 满足 方程 的 解 ， 因 此 满足 方程 的 解 应 是 
斐 波 那 契 数 . . F1, 2584719812» F1, 1597 
e mtn? H EUCK Fuck Fi 二 987° + 1597? 
一 3524578. MM 
5&3 E 
1。 设 圆 周 上 有 ?个 点 ,连接 个 点 中 的 任意 网 点 所 得 的 驴 最 多 可 以 
-将 圆 分 成 多 少 区 域 ? , 
2. 通过 球 的 中 心 作 n ARRA ST DRE RA PEOR | 
3. 平面 内 有 m 条 直线 经 过 4 点 ,nn 条 直线 经 过 点 。m 条 直线 中 没 
有 一 条 直线 与 n TECHN X mtn 条 直线 本 以 将 平 
HAREEK HER C - 
4. cE-OBMBUBDOESE n X, RTHUNN TIEENRAERR HA. 
pix. 
5, JRéütetbkemo, S 
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EO a 


10. 


11. 


LJ 试 证 BH 


0*--b*-Fc5. a3--b3-Fc? ，a38 十 如 十 c8 
2 : 3 v 
a4-b Eg] 23 士 妇 十 ec] a5 bcn 
Tar a g 2e 5 . 
EA sinag 十 cossg 一 1 , 斌 证 明 


sin?0--cos?0—1,n€ N. 


[uiro y" Jez 的 整数 倍 ,其 中 Lx] 表示 不 超过 x 的 最 


大 整数 ， 


、 试 证 明 大 于 〈w 3 十 1)2 的 下 一 个 整数 能 被 2"+1 除 尽 ( 第 6 届 普 


特 南 竞赛 试题 B.6 ) 。 
据说 印度 有 个 神话 ,一 古寺 内 有 三 个 桌子 , 甲 桌 上 有 64 个 大 小 不 一 
的 金属 图片 , 套 在 一 根 垂直 的 钉子 上 ,最 大 的 在 下 面 形成 一 个 下 大 
上 小 的 塔 、 规 定 每 次 只 许 移动 最 上 面 一 片 ， 而 且 不 允许 大 金 片 放 
在 小 金 片上 ,为 了 将 甲 桌 上 的 金 片 移 到 两 桌 上 ,至 少 需 移 动 多 少 次 ? 
在 边 长 为 的 正方 形 ABCD 上 依次 作 内 接 正方 形 41BiCiDi(i== 
2,…), 使 得 内 接 正 方形 一 边 与 前 一 个 正方 形 一 边 夹 角 为 a (如 
图 )。 求 第 n 个 内 接 正方 形 面积 . 


Ax Arn 


一 个 容器 可 感 水 10 AFT ERARE PRISE, ! 公斤 纯 酒精 ， 
BROKERE, 然后 注入 DL 公斤 纯 酒精 ;以 后 逐次 倒 掉 二， 然后 
注入 上 次 注入 的 二, 问 = 次 操作 后 ,容器 内 酒精 的 浓度 是 多 少 ? 当 n 
无 穷 增 大 时 ,容器 内 的 浓度 变化 如 何 ? 

9? * 


12. AE — E TIG ABER — 1 NOR d. AFAR, 
县 正八 角形 每 个 除 E. 外 的 顶点 都 可 向 相 邻 两 个 邻 点 的 任何 一 个 跳 
3p, BEER) EJE, MUEIENEN. 4H a RIM 4 点 出 发 经 过 
% 步 后 跳 到 已 点 的 所 有 不 同 跳 潜 种 数 . 试 证 明 " 

0 ET... A 
Pai ER n=2m,mEN, 
(S218 IMO 试题 6. ) 2 » d 


9 98 . 


部 分 答案 与 提示 
练 习 一 m 
REF. = (ano P7) 中 ,由 手 天 ,是 出 然 数 , 且 
V5 
CO 人 < 
便 得 结论 ， | 
PR PEN CICER 


的 整数 部 分 ,用 本 题 结 论 便 行 了 . 
7， 由 本 EAE 2 的 E P B LUE lr 
BL.) 都 是 等 比 数列 . 
Lmala ec ge iE sal) B" (24- B), 
Lri— BL. "euin enema 
BRIR. 得 
(8—a)L, (Prisa na ge. 


b= ee En! 1 Bri anie gt] 


= (a=) (a^4- p+ qt pr pan — eu) 
-" tls lepate) 


ik X a—B-4 5,ap-—i,& 
AE 


L,= [ —o**14- p7*1—07-- a^ 4- a^^! 


1 
5 

一 B" -1 十 an+l 一 p^*1]4a^4- g^—a"4- p". 
同上 可 证 Gi). 


练 3 E 
1 () a,— 14-35; i i 
Pi). an=2°7 43 (n= 1) «2°72; EN 
Gi gym ^t [e -Da Hosin (n— 二 了 ]. 


2. (à) 注意 "Er gH A4, Mie a 
3" 一 4 再 把 两 式 相 威 ,得 (Xnt1 一 Xn) 二 5(xn 一 Xn-1) 十 4 3^. 
其 中 令 bmx xs; ERTE Xn 二 3: piesi 1; 
E 
[00 由 to ete arcte). : 
B e 3 , 
arc tg f(x4)— = arc tgf (us) (9 arctgf (xs) =bn, 即 得 
Ub.) 为 等 差 数列 , 解 得 xissi 一 1982. 
Qi) 4 bre HI Een 
(k++ 1)rbs= klk B+ (8—1) 16.1], 
(k+ 1)6r=hbr-1+ b, | 
(4-1) (b. — 一 六 -站 一 一 (到 -一 和 a)i ~ 


by baci. zm 


1 
Du 1 一 Dos h1i' 
由 此 得 
“160°%. 


e 2r SA k-2 
b bii (5) $2077. 35, 


区 


5, 3 i bei) m È "REDE 


Axe (n D) Les m Qn 1)1 È ios 


(iv) 4& a,-2cos 6,0«0« — 2: 


2 cos 0n+i=anii= 24-2cosÓ, —2 cos e. 


i 9i LI 
0. 是 等 比 数列 ， 
0,76, - DE 4o aQ-2 Cos 


ge t 
= H "c "n 
3, F= ^g (s Bn. m 
a 1 一 w 5 
as YFEL, gulis 


Fu (Fu) pap“ (aspi 
Fo (Eey bu 2o — go (as) 十 2 
=a% 4 8 (a4 p 34.25 —2(a)*4-2-0. 
xm x ^ "ES DI 满足 ant 二 中 一 2 ,与 {os) 有 相同 递 扒 
XX, Ha gas Fe, mom. 
4. E 
5. n= pp. RIRES, i 


. 101 * 


6. 4 a,2b,4- K ? 25. (K 为 待定 系数 . ) 由 2(bn+s 
TK 27599) (bn HK - 27*13) —3(b,4-K - 27) +2 = 
BU 2bnio tbn — 3b t2 (£K 4-2K —3K 4-1) 0, 

使 8K-F2K 53K 1-0, K — — —. 
于 是 ,有 barbe tomo, 由 特征 方程 法 , 解 得 


14 v1 
T 
5 
tê I8 31 .1: 
Po 22 一 一 一 一 一 一 — — 2^ 
92775 35M 2 ZB 


注意 ,一般 地 ,对 由 递 推 关系 aants 半 Pears 寺 Yan 十 pq" 一 0 
给 出 的 数列 ， 其 中 a、B.y,p.q 是 常数 ， 可 以 作 代 换 amb. 
Kg. K 为 待定 系数 ,可 由 第 6 HARDERE, 


— P . 
ag? + ad : 


T. Hi Qn+1 一 Ha 


ES 


4 b= ,一 1, 得 m Lou d). 


any l= TA br. 


KC. PEL Coa m Ct BEBROPR ; 
lgC,.:—21gC,, 《lgC。》 是 公 比 为 2 的 等 比 数 列 ， 
pb 一 1 G171^1 


. Lor 二 = 
^ C=C ,Ci iri acyFEI 


50s 2 得 Ca= 人 2” ， 


(0$. 


TR ami-(-2y97 7]. 
广 意 ,一 般 地 ant4 一 让 (0 十 也 -) 这 种 递 推 关系 起 给 出 的 
数列 ， 作 代 换 Dame, Roh 各 ,加 为 方程 


xm n 十 2) 


Qn+i™—a 1 
8 pu ntl i 入 a =t b 
1 Fanan 2n? x i g - 


gH dnt 177 dn tga—tgD Iir 4ra i 
(a-et y fB 8 人 -形状 有 相似 之 处 )。 


bi=arctga, tg(bn+1— br) 一 -个 EI , 


bat1 —b,-akc tg it 


2n ' 

二 

sé 1 .. 2n—1 2n! 
” 2r 1 1 ' 


= 258—1 2mf1 


有 arct 


1 
cae li 


于 是 可 得 


b==arc i a care "ESL Gu pte- m tg zr 


^ aQ—tg bo ctg fus tg T Las hezn-i. 


» 10$. 


& 5E 


Tte l 2 "NS 2 pe Fa 
SE Om 2737. 73 uy : mud VERSES S 
_ 2 一 1 ，3 一 1 ，5 一 2 Ensa Fa 
1-2 1-3 * 2. pt" CUTE 


-»«6-9 


i 
is 
s 
x 
3: 
el 


FaaF ua 
6. 由 雍 内 公式 
F,t+ Pit + Fon 
L [(e- ot ato) — (B Bp e pm)] 
1 peun -Pu-em] D 
M 5 1 一 Qs EL 
1 「_ 1 一 am 1—g 
zl But wi h 
05 一 02 a? -aṣ (1+a) *- 
(+a) : a=5a +3; 5 一 50 上 3。 


$ ] gi. -1—pB’* Y 
di X E 44-58 44-5a ] 


TN E [ences mers] i 
25 (458) (4 52) 


qp sati 4Fsa—8].. 


* 1045 . 


T. 首先 an¥0(n=], 2,…) ， 否则 Ga-177G04-377**n*—U4- 
ai PE žE. 
L =ni, b.m, RE b.m, 
On On-1 [+ ` Dt X MN 
On 


pp rii lp e 
——— 
vas * A a20 41 * | asd; ; 


=)> LE "i-r endo 
-$kG- ae eto Gen) | 


8. 解 得 as eben) desi D) 
S atarte 272305: 2704 73n À 22i; 


9, SERIEN T 


o *3»m | 
1. (I0n--2, 105) =2, 由 人 性质 5 可 和 (Fus Fon. 
ir Eia 再 由 性 质 3, 便 得 (Flow Fu) mi. 
。 由 性 质 2 与 性 质 .3 前 知 ， 太 ,能 被 .3 整除 的 充 要 条 件 
为 Ed BOR 3 整除 的 前 100 个 斐 波 那 契 数 为 
UEM PH Fuel Fynt Fin 73). 
IBEX 8 整除 的 前 100. 个 辈 波 那 效 数 为 FR Fide 
Fos, en 16 ^4. 
" (F1990, F2000) = Feiss; 2000)= P10=55,. l 
122 2054 20 5 aucem 


*405;*. 


=0 的 根 为 
ERE k- vV E-4, 


X17 X, = 2 
WAR xix, ae T 


(x1—2x2), 
; l 


Ss 1l 027008 一 1 


fio Mh—4 . avl). AX s 


—" eD - (1-1 Ea) Cat Ha) 


一 3(xt 十 xa 十 1)} ， 
k=xi+ x, ìt (Cria -7 a at aa E (Xx? 十 1 十 x?) —3 (x14 
xs 十 1) 为 [1] 式 ， 因 而 [1] 式 是 关于 的 多 项 式 ， 由 于 k= 
2 时 ,xi 一 1;h 二 一 2 时 ， ,Xl 二 一 1;k 二 一 1 时 ， | 


= EL l 


i 的 立方 根 )。 故 k=2,—2 R —1, 

2、 一 2 或 一 1 是 [1 起 的 根 ， 因 而 含有 头 式 (2) (4-2) 
(十 1). 环 是 [1] 式 :能 E (0 — 4) e DIEI. & à 能 
a’ Uz 整除 . 


T. BARAAT "ETE 


8. TURE ai, ERA E 100000 项 作 是 偶数 ,而 第 
100001 MAHA, m 0:— 2199 —2, JER, | 


az= [3 lti=s .i 9998999 9. p 1 23 - 2399992. 


dg [5 he 1 232. 999998... 


asss 二 


[52 099995 J+ 1=30 , 22 一 2， 

3 -一 299999 

0100000 =[Ż oo |+1= 3 “2 一 2， 
I 


010000177 dose |+ je 008.2 9 $ 


2 
*& 习 于 
1. 令 连 接 疯 租 虐 尹 个 点 中 的 任意 两 点 所 成 的 弦 , 至 多 可 
以 把 本 分 为 站 站 区 域 ， 考 虑 增加 一 个 点 所 增加 的 区 填 块 数 ， 
Cdimmuekhk4- Ci. 
于 是 得 i 
u= n(n 一 1) 十 Ct 十 1 (Ct=0 X k=1,2,3 时 ). 
2， 令 个 截面 最 多 可 以 分 刘 球 面 区 域 的 个 数 为 第 
n 十 1 个 截面 与 球 相交 得 一 个 大 贺 ， 它 与 前 个 大 贺 各 相交 两 
点 ， 即 第 nti 个 大 圆 被 前 w 个 大 加 相 截 分 为 2(n 一 1) 个 部 
。 得 递 推 关 系 式 usa mus 2(n—1). T EG u,—n(n—1) 
a 
3. mtn 条 省 线 将 平面 分 成 mw 二 2) 二 2n 二 + 个 区 城 . 
< t07 > 


.4. EP RREN FORMES 接连 发 生 两 次 正面 向 
EHER. PR Pmi PŽ, ntt, LITE 
-ARRS PENE, BRRR n1 次 所 时 不 出 现 两 次 正面 
朝 上 的 概率 为 P,-:; ARAR, 正面 朝 上 , 那 末 第 二 次 必 
须 反 面 朝 上 , 以 免 连 续 两 次 出 现 正面 ,而 在 以 后 n 二 2 次 部 币 时 
不 接连 出 现 两 次 正面 的 概率 为 Pazo | 

Pa= Peit Pe. (m2). 


| JN pen, 


a, mE FERK 正面 朝 上 概率 为 


fus Hh Fa EER IR Bey 
:5. 4 ab-Fbc--caz A,abe B. 显然 a,b.c 是 特征 方程 
xH Ax — B0 的 根 . 设 x»=a? 十 b"* 十 c". Hi abe 是 特征 方 
程 的 根 得 a"+? 十 .4a"*+!1 一 Ba” 一 0， bn+3 十 4bn+1 一 局 bn 二 0， l 
o"t? 4 AC — BC"=0,- 相 加 得 xn+s 十 AXnt1 一 Bxn 王 0. 又 
Xo73,x1-—0, x$4— —244, 由 Xn+gs 二 一 Axn+i 十 Bx;， fd ago 
=A: xb Bu 3Bias m — Ax Bi, 5B, B] 


ma) (2). 

ot b pet -a (s) QR). 
e a e AE e ' 
oe. | 5 | MC 2 . 3. " P] 

WTCC FOPOPS 

fR) ERR] E 7 5 cad 


56. $ a,—sin" 84. cos" 0. (n—1,2,*«), 


* 108 。 


— sin"?3-cos"*? — (sin 04- cos 0)(sin"*! 0--cos"*'0) 
sm . —Sin cosÓ - (sin* 0-- cos" 6). 
即 有 递 推 关系 UU | 
an+2— (Sin Ü--cos 0)as.i--sin Ó cos 6.2470. 
又 由 sin 04-cos 0=ai, af —sin? 6 十 cos 0+3 sin g cos 9 - a, 
aj—1--3 sin 8 cos as, gio 14-2 sin Ó cos 6, Lu asl, 
sinf cos 0—0; -于 是 递 推 关系 为 
a RN “一 03 一 02 一 41 一 1 


«^ sin” bcos*g 一 1 ZEE 


T. 4a. Tau a E e CE 2 
B-p es X Hm )] 

vr (S y] 

[e ys (e )'] 


is " 
ri Fan PER an a; 能 被 2^ 整除 ; 又 因为 


acu oc GI a, 
j pa 
。 「『 (3+w 5)15 PCT 


故 命题 成 立 ， 
E $ n X SORIA RAUNT RBAK as D 那 
末 应 有 递 推 关系 0,117320, 1,ai V, ff u=, 


109 


10, $R k ^- VE EEIEZU ED O9 Gv eem 则 


0x4177 X CSC & (oe). o =ctg o, 
得 二， e T —-—-ü 
fh s em 1 十 ctga” c Stop i e 


于 是 第 4 个 内 接 正 方形 面积 为 PCI S 
M. 令 第 ”次 操作 后 容器 内 酒精 重量 为 a， RUE diga 
Gn E «QUK 
Xuhaml 用 氏 换 的 方法 , 设 
na(n aT 
s BoE (iyen (a 
«Gy 7 Cn 一 Q1 
x — BEesy-p-GY7] 
. a=4(2 人 二 -s(z INC 
而 水 的 重量 可 设 为 第 次 操作 后 为 bo， 显然 水 的 RERAN 
TOES, SC s ALT S) 这 
样 4 次 操作 后 酒精 浓度 uhi 
BR GT 


ETE 


当 n JG BON IHRE 737. 595. 


12, 用 as, bs cs da, AIRRA EA A,B,C DAAE 
ARE n PRA E 点 所 有 不 同 跳 法 的 种 数 . 又 由 对 称 性 ，B 
5S H,C5G,DS5SFXTA.EWsS . UD Eg AB, 
C .各 点 , 跳 法 满足 递 推 关系 式 


an 一 20。1， at=bi=c1=0,di=1, 


bn=an-1+Cn-1, 
cn=d 4-1d- 55-1, 
dn=cn-1. 
由 .上述 关系 可 得 an+2 一 4an 十 2an-2 二 0, any — 4an H 2an- = 
0, 由 ai 一 0, as 一 0,as 一 0 可 推 得 为 麻 数 时 gs 二 0 ;qs 二 0 ,qs 二 
2, 可 推 得 n 为 偶数 时 
aV tt 2) m-14 (2—4/2)"-1] 


其 中 n=2m, 


* dtl 
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